A futball világbajnokságon most a csapatok új rend szerint üdvözlik egymást. Ehhez a csapatok egy vonal mentén sorakoznak fel. A csapatkapitányok egymás mellett állnak, a csapattagok a csapatkapitányok mellé. A csapatkapitányok tesznek egy lépést egymás felé, üdvözlik egymást, és a saját csapatuk sorának a végére állnak. Néhány mérkőzésen a kapitányok között állhat a bíró, de ez nem befolyásolja az üdvözlés rendjét. Írjon programot, amely kiíratja az emberek elhelyezkedését a pályán a kapitányok üdvözlése után
Minden embert aki a pályán tartózkodik, a mezén található sorszám szerint azonosítják. Az egyszerűség miatt tekintsük úgy, hogy a bírónak is van sorszám a mezén. Először megadják az emberek n (1 ≤ n ≤ 200) számát akik a pályán tartózkodnak. Ezután megadnak n számot – az emberek mezén lévő sorszámokat (a mezek sorszámai – természetes számok ≤ 1000).
Írasson ki n számot – a pályán tartózkodó emberek mezén lévő számokat a csapatkapitányok üdvözlése után.
1. példa
• Az első példában a bíró mezén lévő sorszáma a 7. A mellette álló csapatkapitányok mezén lévő számok megfelelően 56 és 12. Kezet fognak egymással, és ezután az egyik a sor elejére a másik a sor végére áll. • A második példába nincs bíró, a csapatkapitányok sorszámai megfelelően 5 és 6. Üdvözlés után ők is a sor különböző végére mennek át.