Футбол

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

Технические условия

Входные данные

Кождый человек, находящийся на поле, задан номером, написанным у него на майке. Для удобства будем считать, что у судьиі также есть номер на майке. Сначала вводится натуральное число N (1 ≤ N ≤ 200) - количество людей, находящихся на поле. Далее вводятся N чисел-номеров на майках людей (номеры на майках – натуральные числа ≤ 1000).

Выходные данные

Выведите N чисел – номеров на майках людей, находящихся на поле, после приветствия капитанов.

Примечания

В первом примере судья имеет номер 7 на футболке. Капитаны, стоящие рядом с ним, имеют номера 56 и 12. Они пожимают друг другу руки, и после этого один оказывается в начале шеренги, а второй – в её конце.
Во втором случае судьи нет. Капитаны имеют номера 5 и 6. Они также после приветствия расходятся в разные концы шеренги.

Информация о задаче

Лимит времени: 1 секунда
Лимит памяти: 64 MB
Баллы за пройденный тест: 10
Сложность: 14% 133/154

Пример

Пример входных данных

Sample 1
5
4 56 7 12 3

Sample 2
10
1 2 3 4 5 6 7 8 9 10

Пример выходных данных

Sample 1
56 4 7 3 12

Sample 2
5 1 2 3 4 7 8 9 10 6

← Станция "Сортировочная"

Список задач