rqnoj-305

#include<iostream>using namespace std;int a[2505];int main(){    long long sum,right,left;    int i,j,n;    cin>>n;    for(i=0;i<n;++i)        cin>>a[i];    sum=0;    for(i=0;i<n;++i)    {        left=0;        right=0;        for(j=0;j<i;++j)            if(a[j]>a[i])                ++left;        for(j=i+1;j<n;++j)            if(a[j]<a[i])                ++right;        sum+=(left*right);    }    cout<<sum<<endl;    return 0;}