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