#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;


int main() {
    int n,flag=1;
    cin>>n;
    int a[n];
    for(int i=0;i<n;i++)
        cin>>a[i];
    for(int i=0;i<n-1;i++){
        if(a[i+1]>a[i])
            continue;
        else
            {
            flag=0;
            break;
        }
    }
    if(flag==0)
        cout<<n-1;
    else 
        cout<<pow(2,n-1);
    return 0;
}