Маша коллекционирует карточки покемонов. Каждый день она покупает новые пакетики с карточками. К сожалению, карточки часто повторяются! Маша хочет знать, сколько уникальных покемонов у неё в коллекции после всех покупок.
Формат входных данных
В первой строке — число N (1 ≤ N ≤ 100000) — количество купленных карточек.
Во второй строке — N целых чисел — номера покемонов на карточках (1 ≤ номер ≤ 1000000).
Формат выходных данных
Одно число — количество уникальных покемонов в коллекции.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
7
1 2 3 2 1 4 3
|
4
|