atcoder#ABC240B. [ABC240B] Count Distinct Integers

[ABC240B] Count Distinct Integers

Score : 200200 points

Problem Statement

In a sequence of NN positive integers a=(a1,a2,,aN)a = (a_1, a_2, \dots, a_N), how many different integers are there?

Constraints

  • 1N10001 \leq N \leq 1000
  • 1ai109(1iN)1 \leq a_i \leq 10^9 \, (1 \leq i \leq N)
  • All values in input are integers.

Input

Input is given from Standard Input in the following format:

NN

a1a_1 \ldots aNa_N

Output

Print the answer.

6
1 4 1 2 2 1
3

There are three different integers: 1,2,41, 2, 4.

1
1
1
11
3 1 4 1 5 9 2 6 5 3 5
7