#include <bits/stdc++.h>
#define mod 1000000000
#define f first
#define s second
#define ll long long
using namespace std;
const int NMAX=1e5+7;
int a[NMAX],n;
bool visited[NMAX];
vector <int> b;
void subs2() {
cout<<(ll) a[1]*n-((ll)(n/4))*a[1];
}
int main() {
//ttai20082101
//freopen("promote.inp","r",stdin);
//freopen("promote.out","w",stdout);
ios_base::sync_with_stdio(0);
cin.tie(0);cout.tie(0);
cin>>n;
bool sub2=true;
for (int i=1;i<=n;i++) {
cin>>a[i];
if (a[i]!=a[i-1]&&i>1) sub2=false;
}
if (sub2==true) {
subs2();
return 0;
}
long long ans=0;
sort(a+1,a+n+1);
memset(visited,false,sizeof(visited));
for (int i=1;i<=n;i++) if (visited[i]==false) {
ans+=a[i]+a[n-3*i+3]+a[n-1-3*i+3];
visited[i]=true;
visited[n-3*i+3]=true;
visited[n-3*i+3-1]=true;
visited[n-3*i+3-2]=true;
}
for (int i=1;i<=n;i++) if (visited[i]==false) ans+=a[i];
cout<<ans;
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgbW9kIDEwMDAwMDAwMDAKI2RlZmluZSBmIGZpcnN0CiNkZWZpbmUgcyBzZWNvbmQKI2RlZmluZSBsbCBsb25nIGxvbmcKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKY29uc3QgaW50IE5NQVg9MWU1Kzc7CmludCBhW05NQVhdLG47CmJvb2wgdmlzaXRlZFtOTUFYXTsKdmVjdG9yIDxpbnQ+IGI7CnZvaWQgc3ViczIoKSB7CiAgICBjb3V0PDwobGwpIGFbMV0qbi0oKGxsKShuLzQpKSphWzFdOwp9CmludCBtYWluKCkgewogICAgLy90dGFpMjAwODIxMDEKICAgIC8vZnJlb3BlbigicHJvbW90ZS5pbnAiLCJyIixzdGRpbik7CiAgICAvL2ZyZW9wZW4oInByb21vdGUub3V0IiwidyIsc3Rkb3V0KTsKICAgIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oMCk7CiAgICBjaW4udGllKDApO2NvdXQudGllKDApOwogICAgY2luPj5uOwogICAgYm9vbCBzdWIyPXRydWU7CiAgICBmb3IgKGludCBpPTE7aTw9bjtpKyspIHsKICAgICAgICBjaW4+PmFbaV07CiAgICAgICAgaWYgKGFbaV0hPWFbaS0xXSYmaT4xKSBzdWIyPWZhbHNlOwogICAgfQogICAgaWYgKHN1YjI9PXRydWUpIHsKICAgICAgICBzdWJzMigpOwogICAgICAgIHJldHVybiAwOwogICAgfQogICAgbG9uZyBsb25nIGFucz0wOwogICAgc29ydChhKzEsYStuKzEpOwogICAgbWVtc2V0KHZpc2l0ZWQsZmFsc2Usc2l6ZW9mKHZpc2l0ZWQpKTsKICAgIGZvciAoaW50IGk9MTtpPD1uO2krKykgaWYgKHZpc2l0ZWRbaV09PWZhbHNlKSB7CiAgICAgICAgYW5zKz1hW2ldK2Fbbi0zKmkrM10rYVtuLTEtMyppKzNdOwogICAgICAgIHZpc2l0ZWRbaV09dHJ1ZTsKICAgICAgICB2aXNpdGVkW24tMyppKzNdPXRydWU7CiAgICAgICAgdmlzaXRlZFtuLTMqaSszLTFdPXRydWU7CiAgICAgICAgdmlzaXRlZFtuLTMqaSszLTJdPXRydWU7CiAgICB9CiAgICBmb3IgKGludCBpPTE7aTw9bjtpKyspIGlmICh2aXNpdGVkW2ldPT1mYWxzZSkgYW5zKz1hW2ldOwogICAgY291dDw8YW5zOwogICAgcmV0dXJuIDA7Cn0K