Vì những câu chuyện cổ tích quá dài, AliVu đã yêu cầu mình viết lại ngắn gọn và dễ hiểu. Nhiệm vụ của bạn là viết chương trình kiểm tra xem một mảng số nguyên có phải là mảng đối xứng hay không.

Chú ý: Mảng đối xứng là mảng mà thứ tự các phần tử từ đầu đến cuối giống hệt thứ tự từ cuối về đầu.

Input

• Dòng đầu tiên là một số nguyên ~n~ ~(1 \le n \le 10^3)~ - sô phần tử của mảng.
• Dòng thứ hai chứa n số nguyên ~a_1,a_2,a_3,...,a_n~ ~(1 \le a_i \le 10^3)~ - các phần tử của mảng.

Output

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

Sample Input 1

5
1 2 3 2 1

Sample Output 1

YES

Sample Input 2

4
1 2 3 4

Sample Output 2

NO