Cho một mảng số nguyên A gồm N phần tử, hãy kiểm tra xem mảng có đối xứng hay không bằng cách sử dụng hàm đệ quy.

Input Format

Dòng đầu tiên là số nguyên dương N; Dòng thứ 2 là N số nguyên trong mảng được viết cách nhau một dấu cách. (1≤n≤1000; 1≤A[i]≤10^6)

Constraints

.

Output Format

In ra YES nếu mảng A là mảng đối xứng, ngược lại in ra NO.

Ví dụ:

Dữ liệu vào

10
1 2 3 4 5 5 4 3 2 1

Dữ liệu ra

YES