N = gets.chomp.to_i
Ls = gets.chomp.split.map(&:to_i)

# 　最大の件数がいくつあるかを数える
max_count = Ls.count(Ls.max)

# 最大の件数が1つだけの場合は puts する
if max_count == 1
    puts Ls.max
# 最大の件数が2つ以上ある場合は、大きい方をputsする  
else
    puts Ls.max(2)[1]
end