Рус Uzb Eng

C7B. Hosil qilib bo’lmas son
Ограничение по времени: 2 cекунды
Ограничение по памяти: 64 мегабайт

N ta natural son berilgan. Shunday eng kichik natural son toppish kerakki, uni berilgan sonlarning yig’indisi ko’rinishida ifodalashning iloji bo’lmasin. Yig’indida berilgan sonlar bir martadan ortiq qatnasha olmaydi.

Входные данные:
1-qatorda N (1 ≤ N ≤ 10000) soni berilgan, keyingi N ta qatorning har birida bittadan natural son berilgan. Berilgan sonlarning qiymati 1 dan 1 000 000 000 gacha.

Выходные данные:
Masala shartini qanoatlantiruvchi sonni chiqaring.

Пример ввода Пример вывода
5
1 2 4 9 100
10
1 2 4 8 16 32 64 128 256 512
8


1024
Область: Massiv, Kombinatorika
Источник задачи: Informatika fanidan 2014 yil 24 mart kuni o'tkazilgan viloyatlari III bosqich fan olimpiadasi masalalari

Отправить решение на проверку

Design by TUIT © 2012-2017 TUIT Online Judge. All rights reserved.