Mediumhashsetarrays

Count Distinct Elements

Time limit 2 s · Memory 64 MB

Statement

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

1 ≤ n ≤ 10^5 -10^9 ≤ a_i ≤ 10^9

Input 1

5
1 2 2 3 3

Output 1

Input 2

6
4 4 4 4 4 4

Output 2

Solve this task to unlock the editorial.

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