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

Вова и Лёша — большие друзья. Они часто собираются дома у Вовы и играют друг против друга в компьютерную игру The Ancient Papyri: Swordsink. Вова выбрал для сражения воина, а Лёша — лучника. Теперь они должны выбрать начальные позиции для своих персонажей и начать сражение. Воин силён в ближнем бою, поэтому Вова будет действовать так, чтобы противники находились друг к другу как можно ближе в начале боя. Лучнику же лучше держать дистанцию от противника, поэтому Лёша будет действовать так, чтобы расстояние между ним и воином в начале боя было как можно больше.

Вдоль прямой Ox отмечено n (n — четное) возможных позиций, куда каждый из игроков может поставить своего персонажа. Позиции заданы своими попарно различными координатами x₁, x₂, ..., x_n, при этом два персонажа не могут в итоге оказаться на одной позиции.

Вова и Лёша ходят по очереди, при этом Вова ходит первым. Каждый ход состоит из того, что один из ребят запрещает использовать ровно одну из оставшихся возможных позиций. Ходы продолжаются, пока возможных позиций не останется ровно две (таким образом, суммарно они сделают n - 2 хода). После этого персонаж Вовы занимает позицию с меньшей координатой, а персонаж Лёши — с большей, и ребята начинают сражение.

Вову и Лёшу уже достаточно утомило играть в игру с выбором позиций каждый раз перед тем, как провести сражение, поэтому они попросили вас, как разработчика игры The Ancient Papyri: Swordsink, написать модуль, который автоматически определял бы расстояние, на котором воин и лучник начнут сражение, если оба друга действуют оптимально.