Trong phân tích thống kê số liệu, việc đếm số lượng giá trị phân biệt trong một tập dữ liệu thô giúp hiểu được độ đa dạng của mẫu thử. Cho một mảng \(a\) gồm \(N\) số nguyên, nhiệm vụ của bạn là đếm xem mảng này chứa bao nhiêu giá trị phân biệt.

Định dạng đầu vào

• Dòng đầu tiên chứa số nguyên dương \(N\) (\(1 \le N \le 10^5\)).
• Dòng thứ hai chứa \(N\) số nguyên \(a_1, a_2, \dots, a_N\) (\(-10^9 \le a_i \le 10^9\)).

Định dạng đầ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

Giải thích

Có 5 giá trị phân biệt là: \(\{1, 2, 4, 8, 9\}\).

Ràng buộc

• 30% số điểm ứng với \(N \le 1000\).
• 70% số điểm còn lại không có ràng buộc gì thêm.