#include <fstream>
#include <map>

using namespace std;

ifstream fin ("psir.in");
ofstream fout ("psir.out");

typedef unsigned int u32;

const int nmax = 2000;
u32 s[nmax + 1][nmax + 1];

int n;
int v[nmax + 1];
map< int, int > mp;

void citire_si_norm () {
    fin >> n;
    for (int i = 1; i <= n; ++ i) {
        fin >> v[i];
        mp[v[i]] = 1;
    }

    int ind = 0;
    for (auto &i : mp) {
        i.second = ++ ind;
    }

    for (int i = 1; i <= n; ++ i) {
        v[i] = mp[v[i]];
    }
}

int main () {
    citire_si_norm ();

    u32 ans = 0;
    for (int i = 1; i <= n; ++ i) {
        for (int j = 1; j < i; ++ j) {
            u32 d = 1;

            if (v[i] > v[j]) {
                d += s[j][n] - s[j][v[i]];
            } else if (v[i] < v[j]) {
                d += s[j][v[i] - 1];
            }

            s[i][v[j]] += d;
        }

        for (int j = 1; j <= n; ++ j) {
            s[i][j] += s[i][j - 1];
        }
        ans += s[i][n];
    }

    fout << ans << "\n";

    fin.close();
    fout.close();
    return 0;
}