dp数组存从1-i最小的数的大小。有没有大佬能帮忙沿着我这个思路改一下，2WA

#include<bits/stdc++.h>
using namespace std;

#define LL long long
#define N 1000010

int n;
LL a[N],f[N];

LL maxx(long long a,long long b){
	return a>=b?a:b;
}

int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		scanf("%lld",&a[i]);
	f[1]=a[1];
	for(int i=2;i<=n;i++)
		f[i]=min(f[i-1],a[i]);
	LL res=-0x3f3f3f3f3f3f3f3f;
	for(int i=2;i<=n;i++)
		res=maxx(res,a[i]-f[i]);
	printf("%lld",res);
	return 0;
}