using System;
using System.Collections.Generic;
using System.IO;
using System.Linq;
class Solution {

    static void Main(String[] args) {
        int n = Convert.ToInt32(Console.ReadLine());
        string[] height_temp = Console.ReadLine().Split(' ');
        int[] height = Array.ConvertAll(height_temp,Int32.Parse);
        
        int highest = (from number in height
                               orderby number descending
                               select number).Distinct().Skip(1).First();

        Console.WriteLine(highest);
    
        
            
    }
}