Số giá trị khác nhau trong miền 0..1000 (Distinct Values in the Range 0..1000)

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, mỗi giá trị nằm trong miền $[0,1000]$.

Hãy tính số lượng giá trị phân biệt xuất hiện trong mảng, tức là lực lượng của tập

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 $|S|$.

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

8
0 7 7 1000 0 5 5 9

Output

5

Giải thích

Các giá trị phân biệt là {0,5,7,9,1000} nên đáp án bằng 5.