Nhập 1 số nguyên dương ~N~, sau đó nhập tiếp 1 dãy gồm ~N~ số nguyên. Kiểm tra xem dãy vừa nhập có đối xứng hay không. Có thì ghi YES, ngược lại ghi NO.

Input

• Dòng đầu tiên chứa số nguyên dương ~N~ (~1 \leq N \leq 10^6~).
• Dòng tiếp theo chứa ~N~ số nguyên ~x~ (~|x| \leq 10^9~).

Output

Nếu dãy đối xứng thì in ra YES, ngược lại in ra NO.

Sample Test

Input:

5
1 6 2 6 1

Output:

YES