#include<bits/stdc++.h>
using namespace std;
#define ll long long
signed main(){
    ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    int n;
    cin>>n;
    int sum=0,maxn=-1000000,tmp,num=1;
    for(int i=1;i<=n;i++){
        cin>>tmp;
        if(tmp>maxn){
            sum+=maxn*num;
            maxn=tmp;
            num=1;
        }
        else if(tmp==maxn){
            num++;
        }
        else {
            sum+=tmp;
        }
    }
    sum+=1000000;
    cout<<sum;
    return 0;
}

80分，已经注意到最大值重复问题了，但是依然WA了第一个点，求一份hack或直接指点