Cho trước mảng số nguyên ~a~.

Yêu cầu: Hãy loại bỏ các phần tử trùng lặp trong dãy và đưa ra độ dài của dãy mới?

Input:

• Dòng đầu tiên chứa số nguyên dương ~n~ - kích thước dãy số.
• Dòng thứ hai chứa ~n~ số nguyên ~a_1,a_2,…,a_n~ phân tách nhau bởi dấu cách - các phần tử dãy số.

Output:

• In ra số lượng các phần tử khác nhau trong dãy ~a~.

  Ràng buộc:

• ~1 ≤ n ≤ 10^5~ ; ~0 \le a_i \le 10^9~

Ví dụ:

Input

5
1 2 3 4 4

Output

4