Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

NOE - Arka Noego

Cofnąłeś się w czasie do czasów Noego używając najnowszego wehikułu czasu (był drogi, ale raz się żyje!).

Udało Ci się zdążyć w sam raz przed potopem. Gdy podszedłeś do Noego spytać o to i owo, okazało się, że nie ma dla Ciebie czasu, bo musi wpuścić wszystkie zwierzęta na pokład. W związku z nadchodzącym kataklizmem zwierzęta ogarnęła panika i wszystkie się wymieszały. Noe zaznacza je na liście (przypisując numery od 1 do n) wpuszczając pojedynczo na arkę. Otrzymawszy kompletną listę, Noe zorientował się, że jednego zwierzęcia brakuje! Niestety zwierząt jest tak dużo, że nie jest on z stanie sprawdzić, którego.

Jako życzliwy człowiek (wierzący czy nie) zaoferowałeś swoją pomoc. W podróż zaopatrzyłeś się bowiem w laptopa, z którym nigdy się nie rozstajesz, i jesteś w stanie za pomocą programu OCR skonwertować listę Noego na plik tekstowy. Pozostało tylko wypisać numer zwierzęcia, którego brakuje. Pamiętaj tylko, że Twój laptop jest bezprzewodowy, a bateria w tamtym klimacie szybko się rozładowuje, więc masz bardzo, bardzo, bardzo mało czasu!

Wypadało by również wspomnieć, że nie wszystkie zwierzęta dotarły na miejsce zbiórki (nazw nie podam, jako że nie przetrwały one do dziś, w związku z czym nie zostały nazwane), więc nie wszystkie numery są użyte. Nimi się jednak nie przejmujesz - zależy Ci tylko na wyznaczeniu numeru brakującej jednostki, aby jej partner/partnerka nie był(a) samotny/a.

Uwaga: W kodzie nie mogą się znajdować następujące ciągi znaków: "read", "getc", "putc", "write", "puts", "gets".

Uwaga 2: Limit pamięci w tym zadaniu to 32 MB.

Wejście

Wejście składa się z nieznanej ilości numerów (która nie przekracza 5*106). Każdy z nich należy z kolei do przedziału <1;109>.

Wyjście

Jedna liczba, oznaczająca numer brakującego zwierzęcia.

Przykład

Wejście:
3
17
6
17
3
Wyjście:
6

Dodane przez:Piotr Kąkol
Data dodania:2011-04-17
Limit czasu wykonania programu:0.200s-0.699s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: GOSU
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.