#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int N=1e6+10;
const int M=1048576;
int a[15];
int main()
{
freopen("changgao_perm.in","r",stdin);
freopen("changgao_perm.out","w",stdout);
int n;
cin>>n;
if(n>15) cout<<"ciallo~"<<endl;
else{
for(int i=1;i<=n;i++) cin>>a[i];
int nxd=0;
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
if(a[i]<=a[j]) nxd++;
}
}
cout<<nxd*nxd-1<<endl;
}
return 0;
}