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