Cho số nguyên \(n\) và dãy số nguyên \(a_1,a_2,…,a_n.\)

Yêu cầu: Đếm số lượng các giá trị khác nhau trong dãy.

Input

• Dòng 1 chứa số nguyên \(n(1≤n≤2*10^5)\)

• Dòng 2 chứa \(n\) số nguyên \(a_1,a_2,…,a_n (1≤a_i≤10^9 ).\)

Output

• In ra số lượng các gí trị khác nhau trong dãy.

Sample Input

5
2 3 2 2 3

Sample Output

2