using System;
using System.Linq;
class Program {
    static void Main() {
        int n = int.Parse(Console.ReadLine());
        var a = Console.ReadLine().Split(' ').Select(int.Parse).ToList();

        int ans = 0;
        int max = 0;
        for (int i = 0; i<n-1; ++i) {
            max = Math.Max(max, a[i]);
            if (a[i+1]<max) {
                ans = Math.Max(ans,a[i+1]);
            }
        }

        Console.WriteLine(ans);
    }
}