#include <iostream>
#include <fstream>
#include <vector>
using namespace std;

long long tbl[1025][1025];

void init()
{
  for (int i=0;i<1025;i++)
    for (int j=0;j<1025;j++)
      tbl[i][j]=-1ll;
}

// nこまで置いた。ちょくぜんより大きなものはa個
long long solve(int n,int a,vector<bool> &p,int size)
{
  if (n==size-1)
    return 1; // 完了

  if (tbl[n][a]>=0)
    return tbl[n][a];

  int b=size-1-n-a; // ちいさなもの
  //cout<<n<<" "<<a<<" "<<b<<endl;
  
  long long ret=0;
  if (p[n]){ // より大きなものを選択
    for (int i=1;i<=a;i++)
      ret+=solve(n+1,a-i,p,size);
  }
  else{ // より小さなものを選択
    for (int i=1;i<=b;i++)
      ret+=solve(n+1,a+i-1,p,size);
  }
  return tbl[n][a]=ret;
}

int main()
{
  ifstream cin("permutation.txt");
  int n;
  while(cin>>n,n!=0){
    vector<int> dat(n);
    for (int i=0;i<n;i++)
      cin>>dat[i];

    vector<bool> p(n-1);
    for (int i=0;i<n-1;i++)
      p[i]=dat[i]>dat[i+1]; // 大きけりゃTrue

    init();
    long long ans=0;
    for (int i=1;i<=n;i++)
      ans+=solve(0,n-i,p,n);
    cout<<ans<<endl;
  }
  return 0;
}