MN20-D. Arqonlarni birlashtirish

n ta arqon bor. Ikkita arqonni bittaga ulash ularning uzunliklari yig‘indisiga teng narx turadi. Hamma arqonni bitta qilib ulashning eng kichik jami narxini toping. Har safar eng qisqa ikkitasini ulash kerak — ularni tez topish uchun navbat (priority queue / heap) kerak bo‘ladi.

Kirish ma’lumotlari

Birinchi qatorda n, ikkinchisida n ta arqon uzunligi.

Chiqish ma’lumotlari

Eng kichik jami narx.

Cheklovlar

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