Порядок!

Дано число N (1 <= N <= 100) и N различных целых положительных чисел от 1 до 1000. Расположите эти N чисел в таком порядке, чтобы для любых двух различных чисел a и b выполнялось условие: если a делится на b, то a стоит левее b.

Пример ввода

5

23 2 4 6 12

Пример вывода

12 4 6 2 23