#include <iostream>
using namespace std;
int main() {
int N, altitude;
cin >> N;
cin >> altitude;
int prev_altitude = altitude;
cin >> altitude;
int current_altitude = altitude, test_asc = 0, test_top = 0, test_desc = 0, test_mountain = 0, double_check = 1;
if (N == 3) {
cin >> altitude;
if (prev_altitude < current_altitude && current_altitude > altitude) {
test_mountain = 1;
}
} else {
int i = 2;
while (i < N) {
if (current_altitude > prev_altitude) {
test_asc = 1;
} else if (test_top == 0 && current_altitude <= prev_altitude) {
double_check = 0;
}
cin >> altitude;
if (test_asc == 1 && current_altitude > altitude) {
test_top = 1;
if (i == N - 1) {
test_mountain = 1;
}
}
if (test_top == 1 && current_altitude < prev_altitude) {
test_desc = 1;
}
if (test_desc == 1 && current_altitude > altitude) {
test_mountain = 1;
} else if (test_desc == 1 && current_altitude <= altitude) {
double_check = 0;
}
prev_altitude = current_altitude;
current_altitude = altitude;
++i;
}
}
if (test_mountain == 1 && double_check == 1) {
cout << 1;
} else {
cout << 0;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBpbnQgTiwgYWx0aXR1ZGU7CiAgICBjaW4gPj4gTjsKICAgIGNpbiA+PiBhbHRpdHVkZTsKICAgIGludCBwcmV2X2FsdGl0dWRlID0gYWx0aXR1ZGU7CiAgICBjaW4gPj4gYWx0aXR1ZGU7CiAgICBpbnQgY3VycmVudF9hbHRpdHVkZSA9IGFsdGl0dWRlLCB0ZXN0X2FzYyA9IDAsIHRlc3RfdG9wID0gMCwgdGVzdF9kZXNjID0gMCwgdGVzdF9tb3VudGFpbiA9IDAsIGRvdWJsZV9jaGVjayA9IDE7CiAgICBpZiAoTiA9PSAzKSB7CiAgICAgICAgY2luID4+IGFsdGl0dWRlOwogICAgICAgIGlmIChwcmV2X2FsdGl0dWRlIDwgY3VycmVudF9hbHRpdHVkZSAmJiBjdXJyZW50X2FsdGl0dWRlID4gYWx0aXR1ZGUpIHsKICAgICAgICAgICAgdGVzdF9tb3VudGFpbiA9IDE7CiAgICAgICAgfQogICAgfSBlbHNlIHsKICAgICAgICBpbnQgaSA9IDI7CiAgICAgICAgd2hpbGUgKGkgPCBOKSB7CiAgICAgICAgICAgIGlmIChjdXJyZW50X2FsdGl0dWRlID4gcHJldl9hbHRpdHVkZSkgewogICAgICAgICAgICAgICAgdGVzdF9hc2MgPSAxOwogICAgICAgICAgICB9IGVsc2UgaWYgKHRlc3RfdG9wID09IDAgJiYgY3VycmVudF9hbHRpdHVkZSA8PSBwcmV2X2FsdGl0dWRlKSB7CiAgICAgICAgICAgICAgICBkb3VibGVfY2hlY2sgPSAwOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGNpbiA+PiBhbHRpdHVkZTsKICAgICAgICAgICAgaWYgKHRlc3RfYXNjID09IDEgJiYgY3VycmVudF9hbHRpdHVkZSA+IGFsdGl0dWRlKSB7CiAgICAgICAgICAgICAgICB0ZXN0X3RvcCA9IDE7CiAgICAgICAgICAgICAgICBpZiAoaSA9PSBOIC0gMSkgewogICAgICAgICAgICAgICAgICAgIHRlc3RfbW91bnRhaW4gPSAxOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgICAgIGlmICh0ZXN0X3RvcCA9PSAxICYmIGN1cnJlbnRfYWx0aXR1ZGUgPCBwcmV2X2FsdGl0dWRlKSB7CiAgICAgICAgICAgICAgICB0ZXN0X2Rlc2MgPSAxOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGlmICh0ZXN0X2Rlc2MgPT0gMSAmJiBjdXJyZW50X2FsdGl0dWRlID4gYWx0aXR1ZGUpIHsKICAgICAgICAgICAgICAgIHRlc3RfbW91bnRhaW4gPSAxOwogICAgICAgICAgICB9IGVsc2UgaWYgKHRlc3RfZGVzYyA9PSAxICYmIGN1cnJlbnRfYWx0aXR1ZGUgPD0gYWx0aXR1ZGUpIHsKICAgICAgICAgICAgICAgIGRvdWJsZV9jaGVjayA9IDA7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgcHJldl9hbHRpdHVkZSA9IGN1cnJlbnRfYWx0aXR1ZGU7CiAgICAgICAgICAgIGN1cnJlbnRfYWx0aXR1ZGUgPSBhbHRpdHVkZTsKICAgICAgICAgICAgKytpOwogICAgICAgIH0KICAgIH0KICAgIGlmICh0ZXN0X21vdW50YWluID09IDEgJiYgZG91YmxlX2NoZWNrID09IDEpIHsKICAgICAgICBjb3V0IDw8IDE7CiAgICB9IGVsc2UgewogICAgICAgIGNvdXQgPDwgMDsKICAgIH0KICAgIHJldHVybiAwOwp9