Đếm số giá trị phân biệt - miền 0..1000 (Count 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_0,a_1,\ldots,a_{n-1}$ với

Gọi tập các giá trị xuất hiện trong mảng là

Hãy tính số lượng giá trị phân biệt

Input

Dòng đầu chứa $n$. Dòng thứ hai chứa $n$ số nguyên $a_i$ trong miền $[0,1000]$.

Output

In một số nguyên $D$: số giá trị phân biệt trong mảng.

Subtask

Subtask 1 (20 điểm): $1\le n\le 10$, $0\le a_i\le 1000$.

Subtask 2 (30 điểm): $1\le n\le 5000$, $0\le a_i\le 1000$.

Subtask 3 (50 điểm): $1\le n\le 2\cdot 10^5$, $0\le a_i\le 1000$.

Ví dụ

Input

9
3 3 0 7 3 7 1000 0 5

Output

5

Giải thích

Tập giá trị xuất hiện là $\{0,3,5,7,1000\}$ nên $D=5$.