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