a=input()#input 只能读取一行 n=int(a) price=list(map(int,input().split())) dp=[0]*n ###### 思路寻找前i个元素的最小值做dp res=price[0] for i in range(1,n): if price[i]<res: dp[i]=0 res=price[i] else: dp[i]=price[i]-res print(max(dp))