SDE Path

Count Distinct Elements

Easy

Count Distinct Elements

Count how many different values an array holds using a set.

Input format

The first line has one integer N. The second line has N space-separated integers.

Output format

Print how many distinct values the array contains.

Constraints

  • Values fit in a 64-bit signed integer
  • Trailing whitespace and a trailing newline are ignored by the judge

Read from stdin, write to stdout. Sample cases below show the exact format.

Sample cases

Example 1
Input
5
1 2 2 3 3
Expected output
3
Example 2
Input
4
7 7 7 7
Expected output
1