GR-M1. Arqonlarni ulash

n ta arqon bor, i-sining uzunligi aᵢ. Bir qadamda istalgan ikki arqonni bitta qilib ulash mumkin, narxi — ikkalasining uzunliklari yig‘indisi. Hammasini bitta arqonga ulash uchun eng kam umumiy narx qancha?

Kirish ma’lumotlari

Birinchi qatorda n, ikkinchisida n ta uzunlik.

Chiqish ma’lumotlari

Bitta son — eng kam narx.

Cheklovlar

1 ≤ n ≤ 2·10⁵; 1 ≤ aᵢ ≤ 10⁹.