Дат је скуп природних бројева (задат у облику сортираног низа).
Одредити најмањи природан број који није збир неких елемената тог скупа
(сваки елемент скупа може само једном учествовати у збиру).
Улаз
Са стандардног улаза се учитава број \(n\) (\(1 \leq n
\leq 10^3\)), а затим у наредном реду сортиран низ од \(n\) различитих природних бројева мањих од
\(10^4\).
Излаз
На стандардни излаз исписати тражени најмањи природан број који није
збир неких елемената тог скупа.
Пример
Улаз
8
1 2 4 7 15 32 35 48
Излаз
30
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.
Petlja.org koristi kolačiće kako bi vam pružao najbolje korisničko iskustvo. Nastavkom korišćenja sajta smatraćemo da ste saglasni sa korišćenjem kolačića. Saznajte više
U redu
Obaveštenje
Molimo vas da popunite sva polja obeležena kao obavezna.Desila se greška prilikom slanja vašeg odgovora.Vaš odgovor je zabeležen. Hvala!Vaši odgovori su zabeleženi. Hvala!