题目描述

现有一个int型数组，长度为n。编写程序判断该数组是否为回文数组。（回文数组：正序输出和倒序输出是相同的。）如果是回文数组，则输出"YES"，否则输出"NO"。

输入格式

第一行，一个正整数n，代表数组长度（4≤n≤1000）。 第二行，n个用空格分隔的正整数（1≤正整数≤100）。

输出格式

是回文数组，则输出"YES"，否则输出"NO"。

输入输出样例

输入 #1

5
4 1 2 1 4

输出 #1

YES

输入 #2

4
1 2 3 4

输出 #2

NO

提示

数据范围与提示

n≤10000