object Main {
  def main(args: Array[String]): Unit = {
    val n = readInt()
    var ans = 0
    var max = -1
    for(a <- readLine().split(" ").map(_.toInt)){
      if(max > a && ans < a) ans = a
      if(a > max){
        max = a
      }
    }
    println(ans)
  }
}