Task
Time limit: 1000 ms,
Memory limit: 32 Mb

Дан массив из N положительных элементов, больших 1 (2<=N<=100). Вставить значение a перед всеми элементами, кратными а

Формат входных данных:
На входе подаются в первой строке N - число элементов массива
Вторая строка содержит число a 
Третья строка содержит N чисел - значения элементов массива

Формат выходных данных: Выведите результирующий массив в строку

Пример:
Ввод
5
2
43  50  76  84 100 

Вывод
43 2 50 2 76 2 84 2 100
Prohibited statements:insert;pop;del;remove;index