# 最大利益を負の無限大に設定！！！
maxv = -Float::INFINITY

# 最小値を読み込み
minv = file.gets(chomp:true).to_i

(1...n).each do

  # 比較する価格を読み込み
  price = file.gets(chomp:true).to_i

  # 最大利益が価格-最小値より小さい場合。最大利益を更新
  maxv < price - minv && maxv = price - minv

  # 最小値が価格より大きい場合、最小値を更新
  minv > price && minv = price

end

puts maxv
