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.