#include <bits/stdc++.h>
using namespace std;
 
int main() {
    int n;
    cin >> n;
 
    vector<int> a(n);
    for (int i = 0; i < n; i++)
        cin >> a[i];
 
    int first = INT_MAX;
    int second = INT_MAX;
 
    for (int x : a) {
        if (x <= first) {
            first = x;
        }
        else if (x <= second) {
            second = x;
        }
        else {
            cout << true;
            return 0;
        }
    }
 
    cout << false;
    return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKICAgIGludCBuOwogICAgY2luID4+IG47CgogICAgdmVjdG9yPGludD4gYShuKTsKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKQogICAgICAgIGNpbiA+PiBhW2ldOwoKICAgIGludCBmaXJzdCA9IElOVF9NQVg7CiAgICBpbnQgc2Vjb25kID0gSU5UX01BWDsKCiAgICBmb3IgKGludCB4IDogYSkgewogICAgICAgIGlmICh4IDw9IGZpcnN0KSB7CiAgICAgICAgICAgIGZpcnN0ID0geDsKICAgICAgICB9CiAgICAgICAgZWxzZSBpZiAoeCA8PSBzZWNvbmQpIHsKICAgICAgICAgICAgc2Vjb25kID0geDsKICAgICAgICB9CiAgICAgICAgZWxzZSB7CiAgICAgICAgICAgIGNvdXQgPDwgdHJ1ZTsKICAgICAgICAgICAgcmV0dXJuIDA7CiAgICAgICAgfQogICAgfQoKICAgIGNvdXQgPDwgZmFsc2U7CiAgICByZXR1cm4gMDsKfQ==

OAoxOCA1IDQgMyAyIDEgOCAxMA==

8
18 5 4 3 2 1 8 10