Задача

3/8

Вставка по условию

Задача

Дан массив из 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