#include<iostream>
using namespace std;
int main()
{
int n=7;
int a[n]={10,1,12,3,4,28,1};
int low = a[0];
int maxdiff = 0;
for(int i=1; i<n; i++)
{
if (a[i] < low)
{
low = a[i];
}
if(a[i] - low > maxdiff)
{
maxdiff = a[i] - low;
}
}
cout<<maxdiff;
}
I2luY2x1ZGU8aW9zdHJlYW0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBtYWluKCkKewogICAgaW50IG49NzsKICAgIGludCBhW25dPXsxMCwxLDEyLDMsNCwyOCwxfTsKICAgIGludCBsb3cgPSBhWzBdOwogICAgaW50IG1heGRpZmYgPSAwOwogICAgCiAgICBmb3IoaW50IGk9MTsgaTxuOyBpKyspCiAgICB7CiAgICAgICAgaWYgKGFbaV0gPCBsb3cpCiAgICAgICAgewogICAgICAgICAgICBsb3cgPSBhW2ldOwogICAgICAgIH0KICAgICAgICBpZihhW2ldIC0gbG93ID4gbWF4ZGlmZikKICAgICAgICB7CiAgICAgICAgICAJbWF4ZGlmZiA9IGFbaV0gLSBsb3c7CiAgICAgICAgfQogICAgfQogICAgY291dDw8bWF4ZGlmZjsKfQ==