Cho mảng số nguyên A[] gồm N phần tử, kiểm tra xem mảng có đối xứng hay không?

Đầu vào

Dòng đầu tiên là số nguyên dương N

Dòng thứ 2 gồm N số nguyên viết cách nhau một vài khoảng trắng

Giới hạn

1<=N<=10^6

0<=A[i]<=10^6

Đầu ra

In ra YES hoặc NO tương ứng với mảng đối xứng hoặc không.

Ví dụ :

Input 01

5
1 2 3 2 1

Output 01

YES

Input 02

6
1 2 3 2 1 1

Output 02

NO