#include <stdio.h>

#define MOD 999

#define nmax 22

int N, i, j;

int V[nmax];

int NR0[nmax], NR1[nmax];

int S[nmax][nmax];


int main(void)
{
	freopen("psir.in", "r", stdin);
	freopen("psir.out", "w", stdout);

	scanf("%d", &N);

	for (i = 1; i <= N; i++)
	{
		scanf("%d", &V[i]);

		for (j = 1; j < i; j++)
			if (V[i] - V[j] < 0)
				S[j][i] = -1;
			else if (V[i] - V[j] > 0)
				S[j][i] = 1;
	}

	NR0[1] = 0;

	NR1[1] = 0;

	NR0[2] = 0;

	NR1[2] = 1;

	for (i = 3; i <= N; i++)
	{
	  NR0[i] = NR1[i-1] + NR0[i-1];

	  NR1[i] = i-1;

	  for (j = 2; j < i; j++)
	    if (S[j][i] * S[j-1][i] < 0)
	      NR1[i] = NR1[i] + NR1[j];

	}

	printf("%d\n", NR[N]);

	return 0;
}