Дан массив из N положительных элементов, больших 1 (2<=N<=100). Вставить значение a перед всеми элементами, кратными а
Формат входных данных
На входе подаются в первой строке N - число элементов массива
Вторая строка содержит число a
Третья строка содержит N чисел - значения элементов массива
Все числа положительные не больше 100.
Формат выходных данных
Выведите результирующий массив в строку
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
2
43 50 76 84 100
|
43 2 50 2 76 2 84 2 100
|