Đề bài

Cho dãy số ~ a_1, a_2, \ldots, a_n ~. Hãy đếm số giá trị khác nhau xuất hiện trong dãy.

Dữ liệu

• Dòng đầu tiên chứa số nguyên dương ~ n ~ (~ 1 \leq n \leq 10^5 ~);
• Dòng sau chứa ~ n ~ số nguyên dương ~ a_1, a_2, \ldots, a_n ~ (~ 0 \leq a_i \leq 10^9 ~).

Kết quả

• Một dòng duy nhất chứa số nguyên dương là số giá trị khác nhau.

Ví dụ

Input:

5
1 2 2 4 1

Output:

3

Giới hạn

• Subtask #1: 60% số điểm với ~ n \leq 1000 ~; ~ 0 \leq a_i \leq 10^6 ~;
• Subtask #2: 20% số điểm với ~ n \leq 10^5 ~; ~ 0 \leq a_i \leq 10^6 ~;
• Subtask #3: 20% số điểm còn lại không có ràng buộc bổ sung.