Masala #0080

Xotira 16 MB Vaqt 1500 ms

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 ≤ 10⁵) soni.

Ikkinchi qatorda 2n ta natural a massiv elementlari. Massiv elementlari 10⁹ 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