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

Вхідні дані

Кожна людина, що знаходиться на полі, задається номером, що написаний у нього на майці. Для зручності вважатимемо, що у судді теж є номер на майці. Спочатку вводиться кількість людей $n(1\le n\le 200)$, що знаходяться на полі. Далі вводяться $n$ чисел-номерів на майках людей (номери на майках – натуральні числа $\le 1000$).

Вихідні дані

Виведіть $n$ чисел – номерів на майках людей, які знаходяться на полі, після привітання капітанів.

Примітки

У першому прикладі суддя має номер 7 на футболці. Капітани, що стоять поруч з ним, мають номери 56 і 12. Вони потискають один одному руки, і після цього один опиняється на початку шеренги, а інший – у її кінці.

У другому випадку судді немає. Капітани мають номери 5 і 6. Вони також після привітання розходяться у різні кінці шеренги.

Вхідні дані

5

4 56 7 12 3

Вихідні дані

56 4 7 3 12

Вхідні дані

10

1 2 3 4 5 6 7 8 9 10

Вихідні дані

5 1 2 3 4 7 8 9 10 6