Masala #0080

Xotira 16 MB Vaqt 1500 ms
14
Muallif: Sirojiddin

EKUB - 2

2n ta elementda iborat bo’lgan a massiv berilgan. Massiv elementlarini ikkitadan qilib juftliklarga ajratib chiqib, juftliklarni qo’shib yuborib n ta elementlik b massivi hosil qilindi. Hosil qilingan b massivi elementlarining EKUBi bo’lishi mumkin bo’lgan eng katta sonni aniqlang.


Kiruvchi ma'lumotlar:

Birinchi qatorda n (1 ≤ n ≤ 105) soni.

Ikkinchi qatorda 2n ta natural a massiv elementlari. Massiv elementlari 109 da oshmasligi kafolatlanadi.


Chiquvchi ma'lumotlar:

b massivi elementlarining EKUBi bo’lishi mumkin bo’lgan eng katta son.


Misollar
# input.txt output.txt
1
2
1 2 3 4
5
2
3
6 6 6 6 6 6
12