#include <bits/stdc++.h>

using namespace std;

int main(){
    int n;
    long long int sm=1;
    cin >> n;
    vector<int> m(n),snx;
    vector<int > :: iterator it;
    for(int m_i = 0; m_i < n; m_i++){
       cin >> m[m_i];
    }
    snx.push_back(0);
    for(int i=1;i<n;i++)
        {
        if(m[i]<m[i-1]){snx.push_back(i);break;}
    }
    int l=snx.size();
    if(l>1)
    {int sz;
    sz=snx[1]
    
    for(int i=1;i<l-1;i++)
    {
      ;  
        
        
    }
    }
    else
        {
        cout<<2;
    }
    
    
    return 0;
}