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

Input

• Dòng đầu vào đầu tiên có một số nguyên $n$: số lượng giá trị.
• Dòng thứ hai có n số nguyên x1, x2,...,xn.

Output

• In một số nguyên: số lượng giá trị phân biệt.

Constraints

• 1 <= n <= 2 . 10^5
• 1 <= xi <= 10^9

Example

Sample input

5
2 3 2 2 3

Sample output

2