#include <bits/stdc++.h>
using ll = long long;
#define rep(i, n) for(int i = 0; i < (int)(n); i++)
#define REP(i, m, n) for(int i = (int)(m); i < (int)(n); i++)
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int n;
    cin >> n;
    vector<int> a(n);
    rep(i, n) cin >> a[i];
    ll ans = 0;
    int cnt = 0;
    rep(i, n - 1) {
        if(a[i] < a[i + 1]) {
            ++cnt;
        } else {
            ans += cnt;
        }
    }
    cout << ans << endl;
    return 0;
}