Motorway Stops

For your next summer holidays, you are planning an exciting road trip covering the
full length of the famous M6 motorway.

You have your route planned out to balance travel time between stops, but time is
a little short so you will have to strike one of the stops from your itinerary and
continue straight past it to the next one.

To make the longest drive between stops as short as possible, which stop should you
eliminate from your itinerary?

Input
  itemize
  The first line of input contains the number of stops,  ().
  The second line of input contains  integers in strictly-increasing order,  ()
        giving the cumulative distances of stops on your original route.
  itemize

The first stop and last stop denote your start and end point respectively and cannot be skipped.

Output
  Output the smallest integer distance between stops you can have, if you remove exactly one
  stop from the itinerary and it is not the first or last.
