Distinct elements
Given an array of
n
integers, you are asked to calculate the number of distinct elements. Input
The first line of the input contains a single integer
n
(1 ≤ n ≤ ).The next line contains
n
space-separated integers ( ≤ ≤ ). Output
The program should print the number of distinct elements in the given array.
Examples
Input | Output |
5
5 5 3 2 3 | 3 |
Explanation
Distinct elements are 2, 3, and 5
Constraints
Time limit: 0.2 seconds
Memory limit: 512 MB
Output limit: 1 MB