#include <iostream>
using namespace std;
const int MAX_VALUE = 1000000;
int main() {
int n, currentEl;
cin >> n;
int i = 2;
int posHighVal = 0;
int highVal = 0, lowVal = MAX_VALUE;
int flagHighVal = 0;
int flagLowVal = 1;
while (flagHighVal == 0) {
cin >> currentEl;
if (currentEl > highVal) {
highVal = currentEl;
++posHighVal;
} else {
flagHighVal = 1;
}
if (flagHighVal == 1) {
flagLowVal = 1;
while (currentEl < lowVal) {
lowVal = currentEl;
flagLowVal = 0;
++posHighVal;
cin >> currentEl;
}
}
++i;
}
if (flagHighVal == 1 && posHighVal == n) {
cout << "1";
} else {
cout << "0";
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKY29uc3QgaW50IE1BWF9WQUxVRSA9IDEwMDAwMDA7CmludCBtYWluKCkgewogICBpbnQgbiwgY3VycmVudEVsOwogICBjaW4gPj4gbjsKICAgaW50IGkgPSAyOwogICBpbnQgcG9zSGlnaFZhbCA9IDA7CiAgIGludCBoaWdoVmFsID0gMCwgbG93VmFsID0gTUFYX1ZBTFVFOwogICBpbnQgZmxhZ0hpZ2hWYWwgPSAwOwogICBpbnQgZmxhZ0xvd1ZhbCA9IDE7CiAgIHdoaWxlIChmbGFnSGlnaFZhbCA9PSAwKSB7CiAgICAgIGNpbiA+PiBjdXJyZW50RWw7IAogICAgICBpZiAoY3VycmVudEVsID4gaGlnaFZhbCkgeyAKICAgICAgICAgaGlnaFZhbCA9IGN1cnJlbnRFbDsgCiAgICAgICAgICsrcG9zSGlnaFZhbDsgCiAgICAgIH0gZWxzZSB7CiAgICAgIAkgZmxhZ0hpZ2hWYWwgPSAxOwogICAgICB9CiAgICAgIGlmIChmbGFnSGlnaFZhbCA9PSAxKSB7CiAgICAgICAgIGZsYWdMb3dWYWwgPSAxOwogICAgICAgICB3aGlsZSAoY3VycmVudEVsIDwgbG93VmFsKSB7IAogICAgICAgICAgICBsb3dWYWwgPSBjdXJyZW50RWw7IAogICAgICAgICAgICBmbGFnTG93VmFsID0gMDsKICAgICAgICAgICAgKytwb3NIaWdoVmFsOyAKICAgICAgICAgICAgY2luID4+IGN1cnJlbnRFbDsgCiAgICAgICAgIH0KICAgICAgfQogICAgICArK2k7IAogICB9CiAgIGlmIChmbGFnSGlnaFZhbCA9PSAxICYmIHBvc0hpZ2hWYWwgPT0gbikgewogICAgICBjb3V0IDw8ICIxIjsKICAgfSBlbHNlIHsKICAgICAgY291dCA8PCAiMCI7CiAgIH0KICAgcmV0dXJuIDA7Cn0K