#include <bits/stdc++.h>
using namespace std;
using ll = long long;
#define vi vector<int>
#define pii pair<int,int>
#define ff first
#define ss second
#define pb push_back
#define all(x) x.begin(),x,end()
#define int ll
void solve() {
int n;
cin >> n;
vi a(n+1);
for (int i = 1; i<=n; i++) cin >> a[i];
vi x(n), y(n);
for (int i = 1; i<n; i++) {
x[i] = a[i] * n;
y[i] = a[n] * i;
}
int ans = 0;
int mx = a[n];
for (int i = n-1; i>=1; i--) {
if (y[i] > x[i]) {
ans += (mx * (n - i));
mx = a[i];
}
}
ans += (mx * n);
cout << ans << endl;
}
signed main() {
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
solve();
}
