На чемпіонаті світу було запроваджено новий спосіб вітання команд. Команди шикуються в ряд; капітани команд стоять поруч один з одним, а їхні команди — по обидва боки від відповідних капітанів. Капітани виходять уперед, вітаються, а потім переходять на протилежні кінці своїх команд. Іноді між капітанами може стояти суддя, але це не впливає на процедуру вітання. Напишіть програму, яка виведе розташування людей на полі після того, як капітани привіталися.
Кожна людина на полі ідентифікується номером на футболці. Для простоти вважайте, що у судді також є номер на футболці. Спочатку вводиться кількість людей (1 \leq n \leq 200) на полі. Далі вводяться чисел — номери на футболках людей на полі (це натуральні числа, що не перевищують ).
Виведіть чисел — номери на футболках людей, що залишилися на полі після того, як капітани привіталися.
Приклад 1
У першому прикладі суддя має номер . Капітани, що стоять поруч із суддею, мають номери та . Вони тиснуть руки, а потім один стає на початок ряду, а інший — на кінець.
У другому прикладі судді немає. Капітани мають номери і . Після вітання вони теж переходять на протилежні кінці ряду.