#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define ull unsigned long long
#define mk make_pair
#define lowbit(x) (x&(-x))
#define pb emplace_back
#define pr pair<int,int>
#define let const auto
#define all(A) A.begin(),A.end()
void chkmin(int &x,int y){x=min(x,y);}
void chkmax(int &x,int y){x=max(x,y);}
const int N=1e6+5;
#define i128 __int128
int read(){
	int x=0,f=1; char c=getchar();
	while(('0'>c||c>'9')&&c!='-') c=getchar();
	if(c=='-') f=0,c=getchar();
	while('0'<=c&&c<='9') x=(x<<1)+(x<<3)+(c^48),c=getchar();
	return f?x:-x;
}
int n,a[N];
int main(){
	n=read();
	for(int i=1; i<=n; i++) a[i]=read()-1;
	int sum=n-2,num=n;
	ll s=1ll*n*(n+1)/2;
	ll ans=1ll*n*(n+1)/2,res=0;
	for(int i=1; i<=n; i++) 
		if(a[i]>=0) s-=i,sum-=a[i],num--,res+=1ll*i*a[i]*n;
	if(num) res+=(i128)sum*s*n/num;
	ans+=res;
	printf("%lld\n",ans);
	
	return 0;
}