#include <bits/stdc++.h>
#define int long long
using namespace std;
const int N = 5e5 + 7;
long long n, q;
long long c[N], a[N];
void update(int i, long long x)
{
    for (; i <= n; i += i & -i)
        c[i] += x;
}
long long query(int i)
{
    long long ans = 0;
    for (; i; i -= i & -i)
    {
        ans += c[i];
    }
    return ans;
}
signed main()
{
    long long ans = 0;
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cin >> n;
    for (int i = 1; i <= n; i++)
    {
        cin >> a[i];
    }
    for (int i = 1; i <= n; i++)
    {
        update(a[i], 1);
        long long sum = query(a[i]);
        ans += i - sum;
    }
    cout << ans;
    return 0;
}