Kiểm tra mọi phần tử bằng nhau (Check Whether All Elements Are Equal)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho mảng số nguyên

$$a_0,a_1,\ldots,a_{n-1}.$$

Ta gọi mảng là đồng nhất nếu

$$a_i=a_0\qquad\text{với mọi }i\text{ thỏa }0\le i<n.$$

Hãy xác định mảng đã cho có đồng nhất hay không. Với $n=1$, điều kiện trên luôn đúng.

Input

Dòng đầu chứa số nguyên $n$. Dòng thứ hai chứa $n$ số nguyên $a_0,a_1,\ldots,a_{n-1}$.

Output

In YES nếu mọi phần tử bằng nhau; ngược lại in NO.

Subtask

Subtask 1 (20 điểm): $1\le n\le10$, $|a_i|\le10^3$.

Subtask 2 (30 điểm): $1\le n\le5000$, $|a_i|\le10^6$.

Subtask 3 (50 điểm): $1\le n\le2\cdot10^5$, $|a_i|\le10^9$.

Ví dụ

Input

5
7 7 7 7 7

Output

YES

Giải thích

Mọi phần tử đều bằng $a_0=7$, nên mảng đồng nhất.