import scala.io.StdIn.readInt

object Main {

  def getMax(i:Int,r:Int, minv:Int,maxv:Int):Int = {
    if(i==1) maxv
    else {
      val m = r-minv
      getMax(i-1,readInt,if(m<0) r else minv,if(m>maxv) m else maxv)
    }
  }

  def main(args:Array[String]) {
    val n = readInt
    val minv = readInt
    val maxv = Int.MinValue
    println(getMax(n-1,readInt,minv,maxv))
  }
}