#include<iostream>

using namespace std;

int main() {
	int a[100];
	int n, k = 0,m;

	cout << "Enter kol elementov masssiva ";
	cin >> n;
	cout << "Element ";
	cin >> m;
	for (int i = 0; i < n; i++) {
		cin >> a[i];
	}

	for (int i = n-1; i >= 0; i--) {//Идем с конца массива
		if (a[i] % (i + 1) == 0) {//и ищем элементы кратные своему номеру!А не индексу
			n++;//Прибавляем кол-во элементов массива на 1 каждый раз если нашелся элементы кратный своему номеру

			for (int j = n; j >i; j--) {//сдвигаем элементы с конца на 1 индекс в лево
				a[j] = a[j - 1];
			}
			a[i + 1] = m;//вставляем новый элемент после нужного элемента
		}
	}


	for (int i = 0; i < n; i++) {//вывод нового массива на экран
		cout << a[i] << " ";
	}
	system("pause");
	return 0;
}