Bỏ qua đến nội dung

Đếm số phần tử phân biệt

Mã bài: myt0036 Nhóm: Training Dạng bài: Sorting and Search

Giới hạn thời gian
1,0 s
Giới hạn bộ nhớ
256 MB
Điểm
10một phần
Tỉ lệ AC
50,0%
Người giải
69

Cho dãy số nguyên gồm n phần tử a_1, a_2, \ldots, a_n. Lập trình đếm số phần tử phân biệt của dãy số đó.

Input

Dòng đầu tiên chứa số nguyên dương n thỏa 2 \le n \le 2.10^5.

Dòng tiếp theo chứa n số nguyên a_i thỏa 1 \le a_i \le 10^9.

Output

In ra kết quả cần tìm.

Samples

Sample Input 1
5
2 3 2 2 3
Sample Output 1
2

REF: CSES

Bình luận