#include <iostream>
#include <cstdio>
using namespace std;
int n,v[2005],dp[2005][2005];
int f(int c,int p)
{
    int rasp=0;
    for(int i=1;i<c;i++)
    {
        if((v[i]-v[c])*(v[c]-v[p])<0)
            rasp+=dp[i][c];
    }
    return rasp;
}
int main()
{
    freopen("psir.in","r",stdin);
    freopen("psir.out","w",stdin);
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&v[i]);
    }
    for(int i=1;i<n;i++)
        for(int j=i+1;j<=n;j++)
            {
                dp[i][j]=1;
                dp[i][j]+=f(i,j);
            }
    int rasp=0;
    for(int i=1;i<n;i++)
        {
            for(int j=i+1;j<=n;j++)
            {
                rasp+=dp[i][j];
                //cout<<dp[i][j]<<" ";
            }
            //cout<<endl;
        }
    printf("%d",rasp);
    return 0;
}