Cho mảng gồm N số nguyên ~A_1, A_2, ..., A_N~. Mảng đối xứng được định nghĩa là mảng sau khi đảo ngược lại cũng được chính mảng A.
Ví dụ: mảng A = {1, 4, 6, 2, 9, 9, 2, 6, 4, 1} là mảng đối xứng.

Yêu cầu:

Hãy cho biết mảng A có phải là mảng đối xứng hay không?

Dữ liệu:

Dòng đầu tiên ghi số nguyên N là số phần tử của mảng. ~(1 \le N \le 10^4)~
Dòng tiếp theo ghi N số nguyên ~A_i~ là các phần tử của mảng.~(1 \le A_i \le 1000)~

Kết quả:

Dòng duy nhất ghi:

• YES nếu mảng đã cho là mảng đối xứng.
• NO trong trường hợp ngược lại.

Input:

10
1 4 6 2 9 9 2 6 4 1

Output:

YES

Input:

10
1 4 6 2 9 9 1 6 4 1

Output:

NO