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 \leq n \leq 2\cdot 10^5\)
• \(1 \leq x_i \leq 10^9\)

Example

5
2 3 2 2 3

2