fork download
  1. n = int(input())
  2.  
  3. INF = float("inf")
  4.  
  5. nums = []
  6. for _ in range(n):
  7. nums.append(int(input()))
  8.  
  9.  
  10. minn = INF
  11. res = 0
  12.  
  13. for i, n in enumerate(nums):
  14. if n < minn:
  15. minn = n
  16. elif n > minn:
  17. res = max(res, n - minn)
  18.  
  19.  
  20. print(res);
  21.  
Success #stdin #stdout 0.07s 14172KB
stdin
5
12
4
1
2
5
stdout
4