Trong giờ học cấu trúc dữ liệu và giải thuật, thầy giáo đưa cho cả lớp một mảng số nguyên ~A~ gồm ~n~ phần tử. Thầy yêu cầu các bạn học sinh kiểm tra xem mảng này có phải là một mảng Palindrome hay không.

Một mảng được gọi là mảng Palindrome nếu thứ tự các phần tử khi đọc xuôi hay đọc ngược đều hoàn toàn như nhau (ví dụ: dãy số 3 2 1 2 3).

Hãy lập trình giúp cả lớp xác định mảng ~A~ có phải là mảng Palindrome hay không.

Cấu hình Input

• Dòng đầu tiên chứa số nguyên ~n~ số lượng phần tử của mảng ~A~.

• Dòng thứ hai chứa ~n~ số nguyên ~A_1, A_2, \ldots, A_n~ biểu diễn các phần tử của mảng.

Cấu hình Output

• In ra YES nếu ~A~ là mảng Palindrome, ngược lại in ra NO.

Giới hạn

• ~1 \le n \le 100000~; ~\vert{}A_i\vert{} \le 1000~

Sample Input 1

4
1 2 2 1

Sample Output 1

YES

Sample Input 2

4
1 2 3 1

Sample Output 2

NO