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

☰ Теория

Есть два варианта добавления элемента в ArrayList:
add(значение);  - добавление значения в конец ArrayList
add(индекс,значение); - добавление значение в нужное место по индексу.

Например:

arr.add(10);
arr.add(5,10);
 

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

Вставьте недостающие фрагменты кода
Java
import java.util.ArrayList;
import java.util.Scanner;
public class Main
{
    public static void main(String[] args) {
        int n,a;
        Scanner in = new Scanner(System.in);
        n = in.nextInt();
        a = in.nextInt();


        ArrayList<Integer> arr = new ArrayList<Integer>();

        for(int i=0;i<n;i++) {
            int temp = in.nextInt();
            arr.add(temp);
        }       
 for (Integer value: arr)
              {
                System.out.print(value+" ");
        }
    }
}