[백준] 25644번 최대 상승 문제! (silver 5

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
import java.util.*;
public class Main{
    public static void main(String[] args) throws IOException{
        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
        int n=Integer.parseInt(br.readLine());
        StringTokenizer st=new StringTokenizer(br.readLine());
        int min=1000000001;
        int max=0;
        for(int i=0; i<n; i++){
            int temp=Integer.parseInt(st.nextToken());
            min= min > temp ? temp : min;
            max= max > temp-min ? max : temp-min;
        }
        System.out.println(max);
    }
}