Cod sursă (job #446694)

#include <bits/stdc++.h>
#define ll long long
#define ull unsigned long long
using namespace std;

	ifstream fin("lanterna.in");
	ofstream fout("lanterna.out");

int A[100005],n;
ll ans;


// 1 2 5 8
// 0 1 2 3	
int main(){
	fin >> n;
	for(int i = 1; i <= n; i++)
		fin >> A[i];
	sort(A + 1,A + n + 1);
	int i = n;
	while(i > 3)
	{
		ans += min(A[1] + 2 * A[2] + A[i],A[1] * 2 + A[i - 1] + A[i]);
		i -= 2;
	}
	if(i == 3)
		ans += A[1] + A[2] + A[3];
	else
		ans += A[2];
	fout << ans;
	



	return 0;
}