#include<fstream>
#include<algorithm>
using namespace std;
ifstream fin("psir.in");
ofstream fout("psir.out");
const unsigned int MOD = 4294967295;
unsigned int D[2005][2005], sol;
int v[2005], k, n;
pair<int,int> aux[2005];
inline unsigned int F( unsigned int x ){
    return ( x <= MOD ) ? x : ( x - MOD - 1 );
}
int main(){
    fin >> n;
    for( int i = 1; i <= n; i++ ){
        fin >> aux[i].first;
        aux[i].second = i;
    }
    sort( aux + 1, aux + n + 1 );
    k = 0;
    for( int i = 1; i <= n; i++ ){
        if( aux[k].first != aux[i].first ){
            k++;
            aux[k] = aux[i];
        }
        v[ aux[i].second ] = k;
    }
    for( int i = 1; i <= n; i++ )
        for( int j = 1; j < i; j++ )
            D[i][ v[j] ]++;
    for( int i = 1; i <= n; i++ ){
        for( int j = 1; j < i; j++ ){
            if( v[i] == v[j] )
                continue;
            if( v[j] > v[i] )
                D[i][ v[j] ] += D[j][ v[i] - 1 ];
            else
                D[i][ v[j] ] += D[j][k] - D[j][ v[i] ];
            F( D[i][ v[j] ] );
        }
        for( int j = 1; j <= k; j++ ){
            D[i][j] += D[i][j - 1];
            F( D[i][j] );
        }
        sol += D[i][k];
        F( sol );
    }
    fout << sol << "\n";
    return 0;
}