Bao Nhiêu Giá Trị?

Cho một dãy gồm $n$ số nguyên. Hai phần tử có thể nằm ở các vị trí khác nhau nhưng vẫn được xem là cùng một giá trị nếu chúng bằng nhau.

Hãy đếm số giá trị khác nhau xuất hiện ít nhất một lần trong dãy.

Input

• Dòng đầu chứa số nguyên $n$.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Output

• In một số nguyên là số lượng giá trị phân biệt trong dãy.

Constraints

• $1\le n\le 2\cdot 10^5$.
• $1\le a_i\le 10^9$.

Scoring

• Subtask $1$ ($50\%$ số điểm): $n\le 1000$.
• Subtask $2$ ($50\%$ số điểm): Không có giới hạn bổ sung.

Example

8
5 2 5 7 2 9 9 1

5