/* package whatever; // don't place package name! */

import java.util.*;
import java.lang.*;
import java.io.*;

/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		// your code goes here
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int a[]=new int[n];
		for(int i=0;i<n;i++)
		a[i]=sc.nextInt();
		
		//suffix array to maintain max ele after a[j] in range j+1.....n-1
		int suffix[]=new int[n];
		suffix[n-1]=a[n-1];
		
		for(int i=n-2;i>=0;i--)
		suffix[i]=Math.max(a[i],suffix[i+1]);
		
		/*we dont need prefix array , we can maintain it using variable to see,
		the min ele in range 0....j-1
		*/
		
		
		int prefix=a[0];
		
		boolean flag=false;
		for(int j=1;j<n-1;j++)
		{
			if(prefix<a[j] && a[j]<suffix[j+1])
			{
				// System.out.println("true");
				flag=true;
				break;
			
			}
			else
			//updating prefix to maintain track of min element
			prefix=Math.min(prefix,a[j]);
		}
	
		
		
		if(flag)
		System.out.println("true");
		else
		System.out.println("false");
		
		
	}
}