Футбол
На чемпионате мира по футболу теперь применяется новый способ приветствия команд. Для этого команды выстраиваются в линию. Капитаны команд стают рядом, а команды строятся по сторонах от своих капитанов. Капитаны делают шаг навстречу друг другу, приветствуют и уходят в конец своих команд. На некоторых матчах между капитанами может стоять судья, но на процедуру приветствия это не влияет. Напишите программу, которая выведет расположение людей на поле после приветствия капитанов.
Входные данные
Кождый человек, находящийся на поле, задан номером, написанным у него на майке. Для удобства будем считать, что у судьи также есть номер на майке. Сначала вводится количество людей n (1 ≤ n ≤ 200), находящихся на поле. Далее вводятся n чисел-номеров на майках людей (номеры на майках – натуральные числа ≤ 1000).
Выходные данные
Выведите n чисел – номеров на майках людей, находящихся на поле, после приветствия капитанов.
Примечания
В первом примере судья имеет номер 7 на футболке. Капитаны, стоящие рядом с ним, имеют номера 56 и 12. Они пожимают друг другу руки, и после этого один оказывается в начале шеренги, а второй – в её конце.
Во втором случае судьи нет. Капитаны имеют номера 5 и 6. Они также после приветствия расходятся в разные концы шеренги.