import scala.io.StdIn.readInt

object Main {

  def getMax(i:Int,minv:Int,maxv:Int,r:Int):Int = {
    val m = r-minv
    if(i==1) m.max(maxv)
    else getMax(i-1,r.min(minv),m.max(maxv),readInt)
  }

  def main(args:Array[String]) =
    println(getMax(readInt-1,readInt,Int.MinValue,readInt))

}