Distinct Values in the Range 0..1000

Source: Phước Hưng OJ

Version: Phuoc Hung OJ Extended

Problem

You are given an array $a$ of $n$ integers, each in the range $[0,1000]$.

Compute the number of distinct values in the array, i.e. the size of

Input

• The first line contains $n$.
• The second line contains $a_1,a_2,\ldots,a_n$.

Output

Print $|S|$.

Subtasks

Subtask 1 (20 points): $1\le n\le 50$ and $0\le a_i\le 100$.

Subtask 2 (30 points): $1\le n\le 5000$ and $0\le a_i\le 500$.

Subtask 3 (50 points): $1\le n\le 100000$ and $0\le a_i\le 1000$.

Example

Input

8
0 7 7 1000 0 5 5 9

Output

5

Explanation

The distinct values are {0,5,7,9,1000}, hence the answer is 5.