// editor5
import java.util.*;
class main{
    public static void main(String[]args)
    {
        Scanner sc=new Scanner(System.in);
        int a=sc.nextInt();
        int[] arr=new int[a];
        for(int i=0;i<a;i++){
            arr[i]=sc.nextInt();
            
        }
        int l=arr[a-1];
        int s=Integer.MinValues;
        for(int i=a-2;i>=0;i++){
            if(arr[i]<l){
                s=arr[i];
                break;
            }
        }
        if(s==Integer.MinValues){
            System.out.println("Invalid input");
        }
        System.out.println(s) ;
    }
}