Cho mảng A gồm N số nguyên. Hãy đếm số lượng giá trị phân biệt (distinct values) trong mảng.

Sử dụng hash set (tập hợp băm) để lưu các giá trị đã gặp, sau đó in ra kích thước của tập hợp.

Đầu vào

• Dòng đầu tiên chứa số nguyên N (1 ≤ N ≤ 10^5).
• Dòng thứ hai chứa N số nguyên A_i (-10^9 ≤ A_i ≤ 10^9).

Đầu ra

Một số nguyên duy nhất là số lượng giá trị phân biệt trong mảng.

Ví dụ

Input:
7
4 2 4 8 2 1 9

Output:
5