Day14.Java

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[] a){
        this.elements = a;
    }

    public int computeDifference(){
        int k = elements.length;
        int tmpDif;
        for (int i = 0; i < k; i++){
            for (int j = i + 1; j < k; j++){
                tmpDif = Math.abs(elements[i] - elements[j]);
                if (tmpDif > maximumDifference) maximumDifference = tmpDif;
             }
         }
        return 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);
    }
}