C++, задача на алгоритмы, помогите пожалуйста

Фирма «АйОйЛ» построила на скоростном шоссе Москва-Тверь N автозаправок. Каждая автозаправка имеет свой номер, который присваивался ей при строительстве, начиная с единицы. Кроме того, каждая автозаправка располагается на определенном километре шоссе. Километры на шоссе нумеруются от 0, начиная от Москвы.

Экономические расчеты показали нецелесообразность наличия на данном шоссе такого количества автозаправок, поэтому требуется сократить одну из них. Для максимального удобства автомобилистов необходимо закрыть такую автозаправку, которая имеет минимальное расстояние вдоль шоссе до ближайшей к ней другой автозаправки.

Требуется написать программу, которая находит автозаправку, которую можно сократить.

Формат входных данных
Первая строка входного файла содержит количество автозаправок N (2≤N≤105). Вторая строка входного файла содержит N различных целых чисел xi — километр, на котором расположена автозаправка с номером i (1≤i≤N). Числа в строке разделены пробелом. Значения всех xi не меньше нуля и не превосходят 109 по абсолютной величине.

Формат выходных данных
В первой строке выходного файла необходимо вывести номер автозаправки, которую можно сократить. Если ответов несколько, выведите любой из них.
входные данные:
5
10 3 7 2 5
выходные данные:
2