Bạn được cho một danh sách gồm \(n\) số nguyên. Nhiệm vụ của bạn là tính số lượng giá trị phân biệt xuất hiện trong danh sách.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên \(n\): số lượng phần tử trong danh sách.
• Dòng thứ hai chứa \(n\) số nguyên:

Dữ liệu ra

In ra một số nguyên duy nhất: số lượng giá trị phân biệt xuất hiện trong danh sách.

Ràng buộc

• \(1 \le n \le 2 \cdot 10^5\)
• \(1 \le x_i \le 10^9\)

Ví dụ

Input

5
2 3 2 2 3

Output

2