#include <bits/stdc++.h>

using i64 = long long;

int main() {
    int N; std::cin >> N;
    std::vector<int> A(N), B(N - 1);
    for (int i = 0; i < N; ++i) {
        std::cin >> A[i];
        if (i != 0) B[i - 1] = A[i - 1] < A[i];
    }
    i64 ans = 0;
    int c0 = 0, c1 = 0;
    for (const int e : B) {
        if (e == 0) ans += c1;
        ++(e == 0 ? c0 : c1);
    }
    std::cout << ans << std::endl;
}