#include <bits/stdc++.h> using namespace std; int N = 33333; vector<int> a(N); int checkr(int k, int b){ int right = 0; for(int i = k + 1; i < b; i++){ if(a[i] < a[k]){ right++; } } return right++; } int checkl(int k){ int left = 0; for(int i = 0; i < k; i++){ if(a[i] < a[k]){ left++; } } return left; } int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int n; cin >> n; for (int i = 0; i < n; i++) { cin >> a[i]; } int ans = 0; for(int k = 1; k < n - 1; k++){ ans += checkl(k) * checkr(k, n); } cout << ans << endl; return 0; }