#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
template<typename T> void cmin(T &a,const T &b){if(b<a)a=b;}
template<typename T> void cmax(T &a,const T &b){if(a<b)a=b;}

const int N=100005;
int n,cnt[N];
int a[N];
bool b[N];

int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;++i){
		scanf("%d",cnt+i);
		a[i]=cnt[i];
	}
	sort(a+1,a+1+n);
	ll s=0,ans=0;
	for(int i=n,j=1;i;--i){
		if(cnt[i]-s<=0)
			continue;
		int x=cnt[i]-s;
		while(j<=n && a[j]-s<=0)
			++j;
		while(j<=n && a[j]-s<=x)
			ans+=i*(a[j++]-s);
		ans+=(ll)i*x*(n-j+1);
		s+=x;
	}
	printf("%lld\n",ans);
	return 0;
}