All tasks
Mediumhashsetarrays

Count Distinct Elements

Time limit 2 s · Memory 64 MBAcceptance: —Solved by: 0

Statement

The first line contains n, the second line contains n integers. Print how many distinct values the array contains.

Examples

Example 1
Input
5
1 2 2 3 3
Output
3
Example 2
Input
6
4 4 4 4 4 4
Output
1

Constraints

  • 1 ≤ n ≤ 10^5
  • -10^9 ≤ a_i ≤ 10^9
Solve this task to unlock the editorial.

AI tutor

Stuck? Get a nudge — the tutor explains the idea, it never hands you the solution.