# 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: 1 seconds

Memory limit: 512 MB

Output limit: 1 MB