using System;

public class Program

{

    public static void Main()

    {

        int[] arr=new int[]{1, 2, 90, 10, 110};

        int max_diff=arr[1]-arr[0];

        int min_ele=arr[0];

        Program p=new Program();

        p.MaxDiff(arr,max_diff,min_ele);

    }

    public int MaxDiff(int[] arr,int max_diff, int min_ele)

    {

        int i;

        for(i=0;i<arr.Length;i++)

        {

            if(arr[i]-min_ele>max_diff)

                max_diff=arr[i]-min_ele;

            if(arr[i]<min_ele)

                min_ele=arr[i];

        }

        Console.WriteLine(max_diff);

        return max_diff;

    }

}