Cho dãy số ~A = \{a_1, a_2, \ldots, a_n\}~. Hãy lập trình kiểm tra xem dãy số trên có đối xứng hay không?

Input

Dòng đầu tiên chứa số nguyên dương ~n~ thỏa ~1 \le n \le 2.10^5~.

Dòng tiếp theo chứa các số nguyên ~a_i~ thỏa ~1 \le a_i \le 10^9~.

Output

In ra Yes nếu đối xứng và No nếu ngược lại.

Samples

Sample Input 1

4
1 2 3 4

Sample Output 1

No

Sample Input 2

5 
1 2 3 2 1

Sample Output 2

Yes