Cho một dãy gồm N phần tử ~a_1~, ~a_2~, ~a_3~ ,.., ~a_n~. Hãy đếm số lượng phần tử khác nhau trong dãy.

Input

• Dòng đầu tiên gồm một số nguyên N ~(1 \leq N \leq 10^5)~ là số lượng phần tử của dãy.
• Dòng thứ hai chứa n số lần lượt là phần tử trong mảng a : ~a_1, a_2, a_3, ... , a_n (1 \leq a_i \leq 10^5)~.

Output

In ra màn hình số lượng phần tử khác nhau.

Sample Input 1

5
3 1 3 2 4

Sample Output 1

4

Giải thích

• Test 1 : Dãy có 4 giá trị phân biệt là {1,2,3,4}