Different-different

Execution time limit is 3 seconds

Runtime memory usage limit is 256 megabytes

Given $n$ integers. Find out how many of them are different.

Input

The first line contains the number of integers $n (1 \leq n \leq 1 0^{6})$ . The second line contains $n$ integers, each of which does not exceed $2 \cdot 1 0^{9}$ in absolute value.

Output

Print the number of different integers among the given ones.

Examples

Input #1

Answer #1

Input #2

Answer #2

Submissions 8K

Acceptance rate 60%