Huseyn arranged n cards with numbers a1,a2,a3,...,an in a row. Then he collected them and arranged them in a different order: a1,a3,a5,...,a6,a4,a2. He reported this sequence to Yaroslav. Help Yaroslav restore Huseyn's sequence.
For example, if Yaroslav received the sequence (2,4,9,4,7,6), then he should return the sequence (2,6,4,7,9,4) to Huseyn.
The first line contains the number n (1≤n≤10000). The second line contains n positive integers written on the cards. All numbers are not greater than 109.
Print Huseyn's original sequence.