Cho một dãy gồm \(N\) số nguyên \((1 \le N \le 10^5, -10^9 \le A_i \le 10^9)\). Hãy đếm và in ra số lượng các phần tử phân biệt (duy nhất) trong dãy.

Input

• Dòng đầu tiên là số nguyên dương \(N\).
• Dòng thứ hai là \(N\) số nguyên \(a_1, a_2, \ldots, a_n\), mỗi số cách nhau một dấu cách.

Output

Một dòng duy nhất chứa số lượng phần tử phân biệt.

Sample Input

7
5 2 8 1 9 2 5

Sample Output

5

Subtask

• 30%: \(N \le 100\)
• 30%: \(N \le 5000\)
• 40%: Không có ràng buộc bổ sung