#include <bits/stdc++.h>
#define INT long long int
using namespace std;
long long int n, a[100010], ans, b[400], sz, x;
INT sum(int s, int e)
{
    INT ret = 0;
    for(int i = s ; i <= e ; )
        if( i%sz == 0 and i+sz < e ) ret += b[i/sz], i+=sz;
        else ret += a[i], i++;
    return ret;
}
int main()
{
    freopen(".10.in","r",stdin);
    freopen(".10.out","w",stdout);
    ios::sync_with_stdio(false);
    cin>>n;
    for( sz = 1 ; sz*sz < n ; sz++ );
    for(int i = 0 ; i < n ; i++ )
    {
        cin>>x;
        ans += sum(x+1, n);
        a[x] = 1;
        b[x/sz] += a[x];
    }
    cout<<ans<<endl;
}