#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;
while (i < n) {
cin >> currentEl;
if (currentEl > highVal && i < n) {
highVal = currentEl;
++posHighVal;
++i;
//cout << currentEl <<"<-A ";
} else {
i = n;
}
if (i == n) {
while (currentEl < lowVal && currentEl < highVal) {
cout << currentEl <<"<-B ";
lowVal = currentEl;
++posHighVal;
cin >> currentEl;
}
}
}
if (i == n && posHighVal == n ) {
cout << "1";
} else {
cout << "0";
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKY29uc3QgaW50IE1BWF9WQUxVRSA9IDEwMDAwMDA7CmludCBtYWluKCkgewogICBpbnQgbiwgY3VycmVudEVsOwogICBjaW4gPj4gbjsKICAgaW50IGkgPSAyOwogICBpbnQgcG9zSGlnaFZhbCA9IDA7CiAgIGludCBoaWdoVmFsID0gMCwgbG93VmFsID0gTUFYX1ZBTFVFOwogICB3aGlsZSAoaSA8IG4pIHsKICAgICAgY2luID4+IGN1cnJlbnRFbDsgCiAgICAgIGlmIChjdXJyZW50RWwgPiBoaWdoVmFsICYmIGkgPCBuKSB7IAogICAgICAgICBoaWdoVmFsID0gY3VycmVudEVsOyAKICAgICAgICAgKytwb3NIaWdoVmFsOyAKICAgICAgICAgICsraTsgCiAgICAgICAgICAvL2NvdXQgPDwgY3VycmVudEVsIDw8IjwtQSAiOwogICAgICB9IGVsc2UgewogICAgICAJaSA9IG47CiAgICAgIH0KICAgICAgaWYgKGkgPT0gbikgewogICAgICAgIHdoaWxlIChjdXJyZW50RWwgPCBsb3dWYWwgJiYgY3VycmVudEVsIDwgaGlnaFZhbCkgeyAgCiAgICAgICAgIGNvdXQgPDwgY3VycmVudEVsIDw8IjwtQiAiOwogICAgICAgICAgICBsb3dWYWwgPSBjdXJyZW50RWw7IAogICAgICAgICAgICArK3Bvc0hpZ2hWYWw7IAogICAgICAgICAgICBjaW4gPj4gY3VycmVudEVsOyAKICAgICAgICAgfQogICAgICB9CiAgIH0KICAgaWYgKGkgPT0gbiAmJiBwb3NIaWdoVmFsID09IG4gKSB7CiAgICAgY291dCA8PCAiMSI7CiAgIH0gZWxzZSB7CiAgICAgIGNvdXQgPDwgIjAiOwogICB9CiAgIHJldHVybiAwOwp9