Huseyn arranged cards with numbers in a row. Then he collected them and arranged them in a different order: . He reported this sequence to Yaroslav. Help Yaroslav restore Huseyn's sequence.
For example, if Yaroslav received the sequence , then he should return the sequence to Huseyn.
The first line contains the number . The second line contains positive integers written on the cards. All numbers are not greater than .
Print Huseyn's original sequence.