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 \(x_1,x_2,\ldots,x_n\).

Output

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

Constraints

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

Example

Sample input

5
2 3 2 2 3

2