#include using namespace std; int main(int argc, char const *argv[]) { int n; cin >> n; vector a(n); for (int i = 0; i < n; i++) { cin >> a.at(i); } int l = -1, r = -1; for (int i = 0; i < n - 1; i++) { if (a.at(i) > a.at(i + 1)) { if (l != -1) { cout << 2 << endl; return 0; } l = a.at(0); r = a.at(i); } if (l < a.at(i + 1) and a.at(i + 1) < r) { cout << 2 << endl; return 0; } } if (l == -1) { cout << 0 << endl; } else { cout << 1 << endl; } return 0; }