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?

Input Format

Dòng đầu tiên là N : số lượng phần tử trong mảng. Dòng thứ 2 gồm N phần tử viết cách nhau một khoảng trống. (1<=N<=10^6; 0<=A[i]<=10^6)

Constraints

.

Output Format

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

Ví dụ:

Dữ liệu vào

10
1 2 3 4 5 5 4 3 2 1

Dữ liệu ra

YES