#include<bits/stdc++.h> using namespace std; struct bt{ int a,b=0,c=1,id; bool operator <(const bt &o)const{ if(a!=o.a) return a<o.a; else return id<o.id; } }; bt a[100005]; int main(){ int n,m=0; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i].a; a[i].id=i; } int t1,t2; sort(a+1,a+n+1); for(int i=1;i<=n;i++){ t1=max(a[i].id,i); t2=min(a[i].id,i); m+=(t1+t2-1)*(t1-t2)/2; } cout<<m/(n-1)*n; return 0; }