Најмањи број који није збир елемената скупа

Дат је скуп природних бројева (задат у облику сортираног низа). Одредити најмањи природан број који није збир неких елемената тог скупа (сваки елемент скупа може само једном учествовати у збиру).

Опис улаза

Са стандардног улаза се учитава број \(n\) (\(1 \leq n \leq 10^3\)), а затим у наредном реду сортиран низ од \(n\) различитих природних бројева мањих од \(10^4\).

Опис излаза

На стандардни излаз исписати тражени најмањи природан број који није збир неких елемената тог скупа.

Пример

Улаз

8 1 2 4 7 15 32 35 48

Излаз

30

Решење