using System;
using System.Collections.Generic;
using System.IO;
using System.Linq;
class Solution {

    static void Main(String[] args) {
        int n = Convert.ToInt32(Console.ReadLine());
        string[] a_temp = Console.ReadLine().Split(' ');
        int[] a = Array.ConvertAll(a_temp,Int32.Parse);
        // your code goes here
        int[] diff = new int[n];
        diff[0] = a[0]-a[n-1];
        if(diff[0]<0){diff[0]=-diff[0];}
        for(int i=0;i<n-1;i++)
            {
            diff[i+1] = a[i] + a[i+1];
            if(diff[i+1]<0){diff[i+1]=(-diff[i+1]);}
        }
        int min = diff[0];
        for(int i=0;i<n;i++)
            {
            if(diff[i]<min)
                {
                min = diff[i];
            }
        }
        Console.WriteLine(min);
    }
}