Nhập vào số nguyên dương \(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 thứ nhất chứa số nguyên \(n(1≤n≤2.10^5 ).\)

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

Output

• Ghi một số là số lượng các giá trị khác nhau trong dãy.

Sample Input

8
2 3 2 3 1 1 1 2

Sample Output

3