import scala.io._

object Main extends App {
  val n = StdIn.readInt
  // ??\????????????????????§(?????§,????°?)??????????????????????????????(??????????????§)?????????
  val (max,min) = Iterator.continually(readLine()).takeWhile(_ != null)
    .foldLeft((Int.MinValue, Int.MaxValue)){
      case ((preMax,preMin),in) =>
        val inNum = in.toInt
        val max = Math.max(preMax, inNum - preMin)
        val min = Math.min(preMin, inNum)
        (max, min)
  }
  // ???????????????max????????????
  println(max)
}