Schrijf een programma dat de gebruiker eerst vraagt hoeveel getallen deze zal ingeven en deze getallen vervolgens in een list stopt. Daarna maakt het programma een nieuwe list waar de getallen in een andere volgorde geplaatst worden.

In deze nieuwe list komen eerst de getallen die op de even plaatsen ingegeven waren, vervolgens de getallen die op de oneven plaatsen ingegeven waren. Schrijf beide list naar het scherm uit. Eerst de list met originele getallen en dan de aangepaste list.

Het aantal getallen en ook de getallen zelf worden elk op een aparte lijn ingelezen.

Een voorbeeld ter illustratie.

Voorbeeld

Input

Eerste lijn het aantal getallen, en dan de getallen zelf:

10
1
2
3
4
5
6
7
8
11
15

Output

[1, 2, 3, 4, 5, 6, 7, 8, 11, 15]
[2, 4, 6, 8, 15, 1, 3, 5, 7, 11]