import scala.io.StdIn.readInt

object Main extends App {
  val n = readInt
  var minv = readInt
  var maxv = readInt - minv

  for(i<-2 until n) {
    val m = readInt
    if(m-minv > maxv)
      maxv = m-minv
    if(minv > m)
      minv = m
  }
  println(maxv)
}