Cho dãy số \(A[]\) gồm có \(N\) phần tử, bạn hãy đếm xem trong mảng có bao nhiêu phần tử phân biệt?

Input

• Dòng đầu tiên là số nguyên \(N\).
• Dòng tiếp theo gồm \(N\) số nguyên \(A[i]\).

Constraints

• \(1 \le N \le 10^5\)
• \(-10^9 \le A[i] \le 10^9\)

Output

• In ra số lượng phần tử khác nhau trong mảng.

Example

5
2 1 2 1 3

3