Cho dãy số nguyên gồm N phần tử a₁, a₂, ..., a_N. Kiểm tra xem dãy này có phải là dãy đối xứng không?

Input

- Dòng 1 chứa số nguyên dương N (1 <= n <= 1000).

- Dòng 2 chứa N số nguyên.

Output

- Đưa ra thông báo "YES" nếu dãy là đối xứng, đưa ra "NO" trong trường hợp ngược lại.