Tulipany

Limit pamięci: 32 MB

Na świecie znanych jest 15 tysięcy odmian tulipanów (tak naprawdę ta liczba jest pewnym przybliżeniem, ale dla uproszczenia założymy, że jest ich dokładnie tyle). Bajtazar przez wiele lat tworzył swój prywatny spis tulipanów, w którym każdej z odmian tych wspaniałych kwiatów przyporządkował numer katalogowy między a .

Niedawno katalogiem Bajtazara zainteresowała się dyrekcja bajtockiego ogrodu botanicznego. W ogrodzie tym rośnie mnóstwo przeróżnych tulipanów. Kierownictwo uznało jednak, że gdyby udało im się zebrać wszystkie znane odmiany tulipanów, to na pewno stanowiłoby to świetną reklamę ich placówki. Dlatego poproszono Bajtazara o sprawdzenie, ilu odmian tulipanów brakuje w ogrodzie.

Bajtazar zidentyfikował już odmiany tulipanów rosnących w kolejnych grządkach ogrodu, jednak wyznaczenie liczby brakujących odmian sprawiło mu pewien problem. Czy pomógłbyś mu w tym?

Wejście

W pierwszy wierszu standardowego wejścia znajduje się jedna liczba całkowita (), oznaczająca liczbę grządek tulipanów w ogrodzie. W drugim wierszu znajduje się liczb całkowitych z przedziału , oznaczających odmiany tulipanów rosnących w poszczególnych grządkach ogrodu.

Wyjście

Twój program powinien wypisać na standardowe wyjście jeden wiersz zawierający jedną liczbę całkowitą, oznaczającą liczbę odmian tulipanów, które ogród musi jeszcze dokupić, aby móc się poszczycić kolekcją wszystkich znanych odmian tulipanów.

Przykład

Dla danych wejściowych:

8
3 6 2 2 4 6 3 7

poprawną odpowiedzią jest:

14995

Autor zadania: Jakub Radoszewski.