#include <bits/stdc++.h>
#define rep(i,n) for(int i=0;i<(int)n;i++)
#define rep1(i,n) for(int i=1;i<=(int)n;i++)
#define sp(n) cout << fixed << setprecision(n)
typedef long long ll;
using namespace std;
int main(void){
    int n;cin>>n;
    vector<pair<ll,int>> a(n);
    rep(i,n){
        ll x;cin>>x;
        a[i]={x,i+1};
    }
    sort(a.rbegin(),a.rend());
    //貪欲に取っていく作戦
    vector<bool> sct(n+5,false);
    int now=0;
    ll res=0;
    rep(i,n){
        ll x=a[i].first; int y=a[i].second;
        if(sct[y])continue;
        for(int j=-1;j<=1;j++) sct[y+j]=true;
        res+=x;
        now++;
        if(now==n/2)break;
    }
    cout<<res<<endl;
}
