Najmanji nedostižan broj

vreme memorija ulaz izlaz
1 s 1000 Mb standardni izlaz standardni ulaz

Dat je niz a od n prirodnih brojeva. Naći najmanji prirodan broj koji se ne može predstaviti kao zbir nekih elemenata niza. Svaki element niza može učestvovati najviše jedanput kao sabirak u jednom zbiru.

U prvom redu broj n, n≤1000000. U drugom redu n prirodnih brojeva manjih ili ijednakih milion, razdvojeni razmacima.

Najmanji prirodan broj koji se ne može dobiti kao zbir nekih elemenata niza a.

Ulaz izlaz

5

2 8 12 1 5

4

Morate biti ulogovani kako biste poslali zadatak na evaluaciju.