using System;
public class Program
{
    public static void Main()
    {
        int num = int.Parse(Console.ReadLine() ?? string.Empty);
        string[] str = (Console.ReadLine() ?? string.Empty).Trim().Split(' ');
        //string str = Console.ReadLine() ?? string.Empty;

        if (num == 1)
        {
            Console.WriteLine(0);
            return;
        }
        int a = 0;
        if(int.Parse(str[num - 1]) < int.Parse(str[num - 2]))
        {
            a = int.Parse(str[num - 2]) - int.Parse(str[num - 1]);
        }
        else
        {
            a = int.Parse(str[num - 1]) - int.Parse(str[num - 2]);
        }

        for (int i = num-2;i >= 1;i--)
        {
            if(int.Parse(str[i]) == int.Parse(str[i - 1]))
            {
                continue;
            }
            if(a >= int.Parse(str[i]) - int.Parse(str[i-1]))
            {
                a = int.Parse(str[i]) - int.Parse(str[i - 1]);
            }
        }
        Console.WriteLine(a);
    }
}