Giá trị lặp lại (Repeated Value)

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

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

Đề bài

Cho mảng $a$ gồm $n$ số nguyên thuộc miền $[0,1000]$.

Hãy xác định có tồn tại hai chỉ số khác nhau $i\ne j$ sao cho $a_i=a_j$ hay không.

Input

• Dòng 1 chứa số nguyên $n$.
• Dòng 2 chứa $n$ số nguyên $a_1,a_2,\ldots,a_n$.

Output

• In YES nếu tồn tại ít nhất một giá trị xuất hiện từ hai lần trở lên.
• Ngược lại, in NO.

Subtask

Subtask 1 (20 điểm): $1\le n\le 50$ và $0\le a_i\le 100$.

Subtask 2 (30 điểm): $1\le n\le 5000$ và $0\le a_i\le 500$.

Subtask 3 (50 điểm): $1\le n\le 100000$ và $0\le a_i\le 1000$.

Ví dụ

Input

6
3 8 1 8 5 9

Output

YES

Giải thích

Giá trị 8 xuất hiện hai lần nên đáp án là YES.