#include<bits/stdc++.h>
#define ll long long
#define fi first
#define se second
#define pb push_back
#define sz size
#define Junanna ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
using namespace std;
const ll K = 32;
const ll INF = 1e9 + 7;
const ll MOD = 1e9 + 7;
const ll N = (1e5 + 125);
void ma1n ()
{
ll n;
cin >> n;
ll sum = 0;
ll d[n + 7];
for (ll i = 1; i <= n; i++)
{
cin >> d[i];
sum += d[i] * 2;
}
if (n == 1)
{
cout << 0;
return;
}
sort (d + 1, d + n + 1);
sum -= d[n];
sum -= d[n - 1];
cout << sum;
}
int main ()
{
Junanna;
ll t = 1;
while (t--)
{
ma1n ();
}
return 0;
}
