#include <iostream>
#include<bits/stdc++.h>

using namespace std;

int main() {
	// your code goes here
	int n;
	cin>>n;
	vector<int> arr(n);
	for(int i=0;i<n;i++){
		cin>>arr[i];
		
	}
	
   vector<int> suffix(n+1,0);
   for(int i=n-1;i>=0;i--){
   	suffix[i]=max(suffix[i+1],arr[i]);
   }
   int mini = arr[0];
   
   for(int i=1;i<n-1;i++){
   	  if(arr[i]>mini && arr[i]<suffix[i+1]){
   	  	cout<<"true"<<endl;
   	  	return 0;
   	  	
   	  	
   	  }
   	  mini = min(mini,arr[i]);
   	  
   }
   
   cout<<"false"<<endl;
   
	return 0;
}