Giá trị riêng biệt

Bối cảnh

Cho một dãy số \(a\) có \(N\) phần từ \(a_1, a_2, a_3,...a_n\).

Yêu cầu

Hãy tính số lượng các giá trị riêng biệt trong dãy \(a\).

Input

Dòng đầu tiên chứa số nguyên N ( \(N \leq 10^6\)).

Dòng thứ hai chứa \(N\) số nguyên, mỗi số các nhau một dấu cách \((a_i < 10^{18})\)

Output

In ra số lượng các giá trị riêng biệt trong dãy \(a\).

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

5
2 3 2 2 3

Output

2

Ví dụ 2

Input

5
1 2 3 4 5

Output

5

Giải thích ví dụ

• Ví dụ 1: Có hai giá trị riêng biệt trong dãy là 2 và 3.

• Ví dụ 2: Có năm giá trị riêng biệt trong dãy là 1, 2, 3, 4, và 5.

Thông tin học tập

• Buổi: B09
• Concepts: 1D arrays, input, traversal, aggregation
• Giới hạn kiến thức: B01-B09
• Time limit: 1 second
• Memory limit: 20 MB
• Point: 10