Сіздің алдыңызда \(2n\) карточкадан тұратын ұзын тізбек жатыр. Әр карточкада сан жазылған.

Бір қадамда екі көрші карточканы таңдап, оларды үстелден алып тастауға болады. Бірақ бұған монеталар төлеу керек!

Мұндай қадамның құны таңдалған карточкалардағы екі санның ең кішісіне тең.

Карточкалар алынғаннан кейін, қалғандары жылжиды, және тізбек қайтадан бүтін болады.

Барлық карточкаларды дәл \(n\) қадамда алып тастау керек, сонда мүмкіндігінше аз монета жұмсалуы тиіс.

Енгізу

Бірінші жолда бір бүтін сан \(n\) \((1 \le n \le 2 \cdot 10^5)\).

Екінші жолда \(2n\) бүтін сан бар \(a_1, a_2, \dots, a_{2n}\) \((1 \le a_i \le 10^9)\) — карточкалардағы мәндер.

Шығару

Барлық карточкаларды алып тастау үшін қажет минималды монеталар санын шығарыңыз.

Мысалдар

Енгізу 1

3
1 3 4 2 5 6

Жауап 1

6

Ескертпелер

Карточкаларды \(1 \; 3 \; 4 \; 2 \; 5 \; 6\) деп қарастырайық.

Егер алдымен \(4\) және \(2\) (құны \(2\)) алып тастасақ, онда аламыз \(1 \; 3 \; 5 \; 6\).

Содан кейін \(3\) және \(5\) (құны \(3\)) алып тастасақ, онда аламыз \(1 \; 6\).

Ақырында \(1\) және \(6\) (құны \(1\)) алып тастаймыз.

Нәтижелік құн: \(2 + 3 + 1 = 6,\) бұл минималды мүмкін жауап.