Unikaty

Limit pamięci: 32 MB

Masz dany ciąg liczb całkowitych . Zadaniem Twojego programu jest obliczenie ile różnych liczb występuje w tym ciągu. Wykorzystaj w tym zadaniu algorytm mergesort.

Zadanie

Napisz program, który:

• wczyta ze standardowego wejścia liczbę naturalną , oznaczającą liczbę elementów ciągu, a następnie liczby ,
• wypisze na standardowe wyjście liczbę różnych elementów ciągu .

Wejście

• W pierwszym wierszu wejścia znajduje się jedna liczba naturalna ,
• w drugim wierszu wejścia znajduje się liczb całkowitych , , pooddzielanych pojedynczymi odstępami.

Wyjście

W jedynym wierszu wyjścia należy wypisać jedną liczbę naturalną , oznaczającą liczbę różnych elementów w ciągu .

Przykład

Dla danych wejściowych:

5
4 8 7 4 8

poprawną odpowiedzią jest:

3

W tym ciągu są różne elementy: , i .