Given an array \(A\) of \(N\) integers, determine how many distinct values it contains.

Input

The first line contains \(N\). The second line contains \(N\) integers \(A_i\).

The input satisfies:

• \(1 \le N \le 1000\)
• \(0 \le A_i \le 10^7\)

Output

Print the number of distinct values.

Example

Input

1
3

Output

1