SolutionStockExchangeLosses.txt

import java.util.*;
import java.io.*;
import java.math.*;

class Solution {

	public static void main(String args[]) {
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
        in.nextLine();
        List<Integer> list = new ArrayList<>();
        for(int i = 0 ; i < n ; i++){
            list.add(in.nextInt());
        }
        
        Boolean conditionMonte = true;
        Boolean conditionMonteDernier = false;
        
        Integer maxValeur = list.get(0);
        Integer minValeur = list.get(0);
        Integer perteMax = maxValeur - minValeur;
        
        for(int i = 0 ; i < n-1 ; i++){
            
            if ((list.get(i+1) - list.get(i)) >= 0){
                if((i+1) == (n-1)){
                    conditionMonteDernier = true;
                }
                
                //System.out.println("monte");
            }else {
                conditionMonte = false;
                //System.out.println("descend");
            }
            
            if(list.get(i+1)>maxValeur){
                if(perteMax < (maxValeur - minValeur)){
                    perteMax = maxValeur - minValeur;
                    //System.out.println("perte");
                }
                maxValeur = list.get(i+1);
                minValeur = list.get(i+1);
                //System.out.println( maxValeur);
            }
            if(list.get(i+1)<minValeur){
                minValeur = list.get(i+1);
                
                 if(perteMax < (maxValeur - minValeur)){
                    perteMax = maxValeur - minValeur;
                }
            }
            //System.out.println( maxValeur);
            //System.out.println( minValeur);
            //System.out.println( perteMax);
            //System.out.println( "");
        }
        
        Integer perte = null;
        
        if (conditionMonte){
            perte = 0;
        }else{
            
           perte = -perteMax;
        }
        System.out.println(perte);
        //System.out.println(Collections.max(list));
        //System.out.println(Collections.min(list));
		
	}
}