day14of30daysofcode

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


class Difference {
  	private int[] elements;
  	public int maximumDifference;

	public Difference(int[] arrayofints){
        this.elements = arrayofints;
    }

    public int computeDifference(){
        int length = elements.length;
        this.maximumDifference = 0;
        int absdiff = 0;
        for(int i = 0; i < length - 2; i++){
            for(int j = i + 1; j < length; j++){
                int diff = elements[i] - elements[j];
                if(diff < 0){
                    absdiff = 0 - diff;
                    }
                else{
                    absdiff = diff;
                }
                if(absdiff > this.maximumDifference){
                    this.maximumDifference = absdiff;
            }
        }
        }
        return this.maximumDifference;
    }

} // End of Difference class

public class Solution {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] a = new int[n];
        for (int i = 0; i < n; i++) {
            a[i] = sc.nextInt();
        }
        sc.close();

        Difference difference = new Difference(a);

        difference.computeDifference();

        System.out.print(difference.maximumDifference);
    }
}