#include <bits/stdc++.h>
using namespace std;

int main(){
    int n;
    cin >> n;
    vector<int> m(n);
    for(int m_i = 0; m_i < n; m_i++){
       cin >> m[m_i];
    }
    if (!is_sorted(m.begin(),m.end())) {
    	cout << "1\n";
	}
    return 0;
}