Count the distinct values in an array.

Input

The first line contains \(n\). The second line contains \(n\) integers.

The input satisfies:

• \(0 <= n <= 1000\)

Output

Print the number of distinct values.

Example

Input

5
1 1 2 3 4

Output

4