Problem2225--ABC240B - Count Distinct Integers

2225: ABC240B - Count Distinct Integers

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

Time Limit: 2 sec / Memory Limit: 1024 MB

Score : 200200 points

Problem Statement

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

Constraints

  • 1 \leq N \leq 10001N1000
  • 1 \leq a_i \leq 1000000000 \, (1 \leq i \leq N)1ai1000000000(1iN)
  • All values in input are integers.

Input

Input is given from Standard Input in the following format:
NNa_1a1\ldotsa_NaN

Output

Print the answer.

Sample Input Copy

6
1 4 1 2 2 1

Sample Output Copy

3

Source/Category