#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

const int maxn = 1e5 + 5;
int n;
int arr[maxn];
set <int> s;
int ans;

int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);

	cin >> n;
	for(int i = 1; i <= n; ++i){
		cin >> arr[i];
		if(arr[i])s.insert(i);
	}

	while(!s.empty()){
		set<int>::iterator it = s.end();
		ans += *(--it) * s.size();
		set <int> s2 = s;
		for(set<int>::iterator i = s2.begin(); i != s2.end(); ++i){
			if(--arr[*i])continue;
			s.erase(*i);
		}
	}

	cout << ans;
	return 0;
}