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 ≤ $10^5$).

The next line contains n space-separated integers $a_1, a_2, ... a_n$ ($-10^9$ ≤ $a_i$ ≤ $10^9$).

Output

The program should print the number of distinct elements in the given array.

Examples

Explanation

Distinct elements are 2, 3, and 5