MN17-C. Bittasini olib tashlang

Massivdan aniq bitta elementni olib tashlang, qolganlarining EKUBi iloji boricha katta bo‘lsin. Shu eng katta EKUBni toping. Har elementni olib tashlab, qolganlarini qaytadan hisoblash — juda sekin.

Kirish ma’lumotlari

Birinchi qatorda n, ikkinchisida n ta natural son.

Chiqish ma’lumotlari

Eng katta EKUB.

Cheklovlar

2 ≤ n ≤ 2·10⁵, 1 ≤ aᵢ ≤ 10⁹