Условие
Дан массив из n целых чисел. Выведите все элементы массива, кратные числу k, сохранив порядок их следования в исходном массиве.
Ограничения
Время: 2 секунды. Память: 64 МиБ. Вывод: до 2 МиБ. Стандарты: C11 / C++17.
Входные данные
В первой строке вводится целое число n — количество элементов массива. Во второй строке вводятся n целых чисел aᵢ, разделённых пробелами. В третьей строке вводится целое число k. Ограничения: 1 ≤ n ≤ 100, 0 ≤ aᵢ < 1000000, 1 ≤ k < 1000.
Выходные данные
Выведите элементы массива, кратные k, в одной строке через пробел. Если таких элементов нет, выведите пустую строку.
Примеры
Вход 1
5 1 2 3 4 5 4
Ожидаемый выход
4
Вход 2
4 0 6 7 12 3
Ожидаемый выход
0 6 12
Вход 3
3 1 5 7 2
Ожидаемый выход