#include <iostream>
using namespace std;
#include <bits/stdc++.h>
#include<vector>
int main() {
	// your code goes here
	vector<int>arr={18,5,4,3,2,1,8,10};
	int n=arr.size();
	int prefix[n];
	prefix[0]=arr[0];
	for(int i=1;i<n;i++)
	 {
	 	prefix[i]=min(prefix[i],prefix[i-1]);
	 }
	int suffix[n];
	suffix[n-1]=arr[n-1];
	for(int i=n-2;i>=0;i--)
	 {
	 	suffix[n-2]=max(suffix[n-1],suffix[i]);
	 }
	 int flag=0;
	for(int i=1;i<n-2;i++)
	 {
	 	if(prefix[i]<arr[i]&&arr[i]<<suffix[i])
	 	 {
	 	 	cout<<"true";
	 	 	flag=1;
	 	 	break;
	 	 }
	 }
	 if(flag==0)
	  cout<<false;
 
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwojaW5jbHVkZSA8Yml0cy9zdGRjKysuaD4KI2luY2x1ZGU8dmVjdG9yPgppbnQgbWFpbigpIHsKCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCXZlY3RvcjxpbnQ+YXJyPXsxOCw1LDQsMywyLDEsOCwxMH07CglpbnQgbj1hcnIuc2l6ZSgpOwoJaW50IHByZWZpeFtuXTsKCXByZWZpeFswXT1hcnJbMF07Cglmb3IoaW50IGk9MTtpPG47aSsrKQoJIHsKCSAJcHJlZml4W2ldPW1pbihwcmVmaXhbaV0scHJlZml4W2ktMV0pOwoJIH0KCWludCBzdWZmaXhbbl07CglzdWZmaXhbbi0xXT1hcnJbbi0xXTsKCWZvcihpbnQgaT1uLTI7aT49MDtpLS0pCgkgewoJIAlzdWZmaXhbbi0yXT1tYXgoc3VmZml4W24tMV0sc3VmZml4W2ldKTsKCSB9CgkgaW50IGZsYWc9MDsKCWZvcihpbnQgaT0xO2k8bi0yO2krKykKCSB7CgkgCWlmKHByZWZpeFtpXTxhcnJbaV0mJmFycltpXTw8c3VmZml4W2ldKQoJIAkgewoJIAkgCWNvdXQ8PCJ0cnVlIjsKCSAJIAlmbGFnPTE7CgkgCSAJYnJlYWs7CgkgCSB9CgkgfQoJIGlmKGZsYWc9PTApCgkgIGNvdXQ8PGZhbHNlOwoJIAoJcmV0dXJuIDA7Cn0=