#include <iostream>
using namespace std;
int main() {
int N;
cin >> N;
int nr;
cin >> nr;
int i = 1, mountain = 1, ascendent = 0, descendent = 0, ascendent2 = 0;
while (i < N) {
int new_nr;
cin >> new_nr;
if (new_nr == nr) {
mountain = 0;
}
if (new_nr > nr && descendent == 0) {
nr = new_nr;
++ascendent;
}
if (new_nr < nr && descendent == 0) {
nr = new_nr;
++descendent;
}
if (new_nr > nr && descendent != 0) {
++ascendent2;
}
if (new_nr < nr && descendent != 0) {
nr = new_nr;
++descendent;
}
++i;
}
if (mountain == 0 || ascendent2 != 0 || descendent == 0 || ascendent == 0) {
cout << 0;
} else {
cout << 1;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbWFpbigpIHsKICAgIGludCBOOwogICAgY2luID4+IE47CiAgICBpbnQgbnI7CiAgICBjaW4gPj4gbnI7CiAgICBpbnQgaSA9IDEsIG1vdW50YWluID0gMSwgYXNjZW5kZW50ID0gMCwgZGVzY2VuZGVudCA9IDAsIGFzY2VuZGVudDIgPSAwOwogICAgd2hpbGUgKGkgPCBOKSB7CiAgICAgICAgaW50IG5ld19ucjsKICAgICAgICBjaW4gPj4gbmV3X25yOwogICAgICAgIGlmIChuZXdfbnIgPT0gbnIpIHsKICAgICAgICAgICAgbW91bnRhaW4gPSAwOwogICAgICAgIH0KICAgICAgICBpZiAobmV3X25yID4gbnIgJiYgZGVzY2VuZGVudCA9PSAwKSB7CiAgICAgICAgICAgIG5yID0gbmV3X25yOwogICAgICAgICAgICArK2FzY2VuZGVudDsKICAgICAgICB9CiAgICAgICAgaWYgKG5ld19uciA8IG5yICYmIGRlc2NlbmRlbnQgPT0gMCkgewogICAgICAgICAgICBuciA9IG5ld19ucjsKICAgICAgICAgICAgKytkZXNjZW5kZW50OwogICAgICAgIH0KICAgICAgICBpZiAobmV3X25yID4gbnIgJiYgZGVzY2VuZGVudCAhPSAwKSB7CiAgICAgICAgICAgICsrYXNjZW5kZW50MjsKICAgICAgICB9CiAgICAgICAgaWYgKG5ld19uciA8IG5yICYmIGRlc2NlbmRlbnQgIT0gMCkgewogICAgICAgICAgICBuciA9IG5ld19ucjsKICAgICAgICAgICAgKytkZXNjZW5kZW50OwogICAgICAgIH0KICAgICAgICArK2k7CiAgICB9CiAgICBpZiAobW91bnRhaW4gPT0gMCB8fCBhc2NlbmRlbnQyICE9IDAgfHwgZGVzY2VuZGVudCA9PSAwIHx8IGFzY2VuZGVudCA9PSAwKSB7CiAgICAgICAgY291dCA8PCAwOwogICAgfSBlbHNlIHsKICAgICAgICBjb3V0IDw8IDE7CiAgICB9CiAgICByZXR1cm4gMDsKfQ==