using System;

namespace No365_1{
    public class Program{
        public static void Main(string[] args){
            Console.ReadLine();
            var an = Array.ConvertAll(Console.ReadLine().Split(' '), int.Parse);

            var seqMax = 0;
            var repMax = 0;

            foreach(var a in an){
                seqMax = Math.Max(seqMax, a);
                if(a < seqMax) repMax = Math.Max(repMax, a);
            }

            Console.WriteLine(repMax);
        }
    }
}