Asosiy qismga o‘tish

GR-E9. To‘lab bo‘lmaydigan summa

Hamyonda n ta tanga bor (qiymatlari musbat, takrorlanishi mumkin). Har bir tangani ko‘pi bilan bir marta ishlatib, aniq to‘lab bo‘lmaydigan eng kichik musbat summani toping.

Kirish ma’lumotlari

Birinchi qatorda n, ikkinchisida n ta qiymat.

Chiqish ma’lumotlari

Bitta son — eng kichik to‘lab bo‘lmaydigan summa.

Cheklovlar

1 ≤ n ≤ 2·10⁵; 1 ≤ qiymat ≤ 10⁹.

Misollar

Kirish
4
1 1 3 7
Chiqish
6
Kirish
2
2 3
Chiqish
1
Kirish
3
1 2 4
Chiqish
8
Qoralama doskasi
Kod yozish
Kod yuborish 13 ta test
Yechim yuborish uchun tizimga kiring.