1
#include<bits/stdc++.h>
2
using namespace std;
3
const int N=3*1e5+10;
4
int n;
5
long long a[N];
6
long long ans=0;
7
int ef(int l,int r,int p)
8
{
9
    while(l<r)
10
    {
11
        int mid=(l+r)>>1;
12
        if(a[mid]>p)
13
        {
14
            r=mid-1;
15
        }
16
        else
17
        {
18
            l=mid+1;
19
        }
20
    }
21
    return l;
22
}
23
int main()
24
{
25
    cin>>n;
26
    for(int i=1;i<=n;i++)
27
    {
28
        cin>>a[i];
29
    }
30
    for(int i=2;i<=n;i++)
31
    {
32
        sort(a+1,a+i-1);
33
        int start=1,end=i;
34
        ans+=ef(start,end,a[i])-1;
35
    }
36
    cout<<ans;
37
    return 0;
38
}