In the event of technical difficulties with Szkopuł, please contact us via email at [email protected].
If you are familiar with IRC chat, the support team is also reachable on PIRC network (irc.pirc.pl
) in #szkopul
channel. If you are not, just use email.
Please do not ask us things like "how to solve task XYZ?".
Please remember that the support team has to sleep sometimes or go to work in real life.
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?
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.
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.
Dla danych wejściowych:
8 3 6 2 2 4 6 3 7
poprawną odpowiedzią jest:
14995
Autor zadania: Jakub Radoszewski.