#include <iostream>
using namespace std;
int main(){
int n;
long x, y;
bool increasing = true;
cin >> n;
cin >> x >> y;
if (x >= y) {
cout << 0;
return 0;
}
int i = 2;
while (i < n) {
x = y;
cin >> y;
if (x == y){
cout << 0;
return 0;
}
if (increasing == false) {
if (x < y) {
cout << 0;
return 0;
}
}
if (increasing == true) {
if (x > y) {
increasing = false;
}
}
i++;
}
if (increasing == true) {
cout << 0;
return 0;
}
cout << 1;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKXsKICAgIGludCBuOwogICAgbG9uZyB4LCB5OwogICAgYm9vbCBpbmNyZWFzaW5nID0gdHJ1ZTsKICAgIGNpbiA+PiBuOwogICAgY2luID4+IHggPj4geTsKICAgIGlmICh4ID49IHkpIHsKICAgICAgICBjb3V0IDw8IDA7CiAgICAgICAgcmV0dXJuIDA7CiAgICB9CiAgICBpbnQgaSA9IDI7CiAgICB3aGlsZSAoaSA8IG4pIHsKICAgICAgICB4ID0geTsKICAgICAgICBjaW4gPj4geTsKICAgICAgICBpZiAoeCA9PSB5KXsKICAgICAgICAgICAgY291dCA8PCAwOwogICAgICAgICAgICByZXR1cm4gMDsKICAgICAgICB9CiAgICAgICAgaWYgKGluY3JlYXNpbmcgPT0gZmFsc2UpIHsKICAgICAgICAgICAgaWYgKHggPCB5KSB7CiAgICAgICAgICAgICAgICBjb3V0IDw8IDA7CiAgICAgICAgICAgICAgICByZXR1cm4gMDsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICBpZiAoaW5jcmVhc2luZyA9PSB0cnVlKSB7CiAgICAgICAgICAgIGlmICh4ID4geSkgewogICAgICAgICAgICAgICAgaW5jcmVhc2luZyA9IGZhbHNlOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGkrKzsKICAgIH0KICAgIGlmIChpbmNyZWFzaW5nID09IHRydWUpIHsKICAgICAgICBjb3V0IDw8IDA7CiAgICAgICAgcmV0dXJuIDA7CiAgICB9CiAgICBjb3V0IDw8IDE7CiAgICByZXR1cm4gMDsKfQ==