Description

给出一个数列，判断这个数列是否左右对称。

例如：给出四个数2 5 5 2，则这个数列对称；

给出五个数 1 2 3 1 2，则这个数列不对称。

Format

Input

第一行：一个正整数 $n(n<500)$，表示数据个数；

第二行：$n$ 个不超过1000的正整数，依次表示数列中的每个数

Output

如果对称，输出YES；否则输出NO。

Samples

5
4 5 6 5 4

YES

4
2 2 3 3

NO