import java.util.*;
class Main
{
    public static void main(String[] args)
    {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        if(n<=0)
        {
            System.out.print("Invalid input");
            return;
        }
        int[] arr=new int[n];
        int cnt=0;
        while(true)
        {
            cnt++;
            arr[i]=sc.nextInt();
            
        }
        if(cnt!=n)
        {
            System.out.print("Invalid input");
            return;
        }
        
        int min=Integer.MIN_VALUE;
        for(int i=0;i<n-1;i++)
        {
            for(int j=i+1;j<n;j++)
            {
                int profit=0;
                if(arr[i]<arr[j])
                {
                    profit=arr[j]-arr[i];
                    min=Math.max(min,profit);
                    
                }
            }
        }
        System.out.print(min);
    }
}