https://www.acmicpc.net/problem/2846
using System;
class Program
{
static void Main() {
string s=Console.ReadLine();
int n=int.Parse(s);
string[] st=Console.ReadLine().Split(' ');
int a=int.Parse(st[0]);
int b=a;
int max=0;
for(int i=1;i<n;i++){
int p=int.Parse(st[i]);
if(p>b){
b=p;
if(b-a>max) max=b-a;
}
else{
a=p;
b=a;
}
}
Console.Write("{0}",max);
}
}