import java.util.*;
class Solution
{
public static void main
(String[]args
) {
Scanner s
=new Scanner
(System.
in); int[] a={7,1,5,3,8,4};
int max=0;
int min=a[0];
int i;
for(i=0;i<a.length-1;i++)
{
if(a[i]<min)
{
min=a[i];
}
else
{
int profit=a[i]-min;
if(profit>max)
{
max=profit;
}
}
}
}
}
aW1wb3J0IGphdmEudXRpbC4qOwpjbGFzcyBTb2x1dGlvbgp7CglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXWFyZ3MpCgl7CgkJU2Nhbm5lciBzPW5ldyBTY2FubmVyKFN5c3RlbS5pbik7CgkJaW50W10gYT17NywxLDUsMyw4LDR9OwoJCWludCBtYXg9MDsKCQlpbnQgbWluPWFbMF07CgkJaW50IGk7CgkJZm9yKGk9MDtpPGEubGVuZ3RoLTE7aSsrKQoJCXsKCSAgICAgIAlpZihhW2ldPG1pbikKICAgIAkJewogICAgCQkJbWluPWFbaV07CiAgICAJCX0KICAgIAkJZWxzZQogICAgCQl7CiAgICAJCQlpbnQgcHJvZml0PWFbaV0tbWluOwogICAgCQkJaWYocHJvZml0Pm1heCkKICAgIAkJCXsKICAgIAkJCQltYXg9cHJvZml0OwogICAgCQkJfQogICAgCQl9CgkJfQoJCVN5c3RlbS5vdXQucHJpbnQobWF4KTsKCX0KfQ==