Дан массив чисел. Необходимо записать в другой массив, все числа исходного массива, являющиеся членами арифметической прогрессии с первым членом, равным K и разностью прогрессии, равной R. Если в исходном массиве нет таких чисел, программа должна вывести число -1.
Входные данные
Первая строка содержит размер массива
N
.
Во второй строке через пробел задаются
N
чисел – элементы массива (целые неотрицательные числа, не превышающие 1000). Гарантируется, что
0 < N ≤ 10000
.
В третьей строке вводятся числа К и R - первый член арифметической прогрессии и ее разность. -1000 <= K <= 1000; -100 <= R <= 100
Выходные данные
Программа должна вывести в одну строчку все элементы построенного массива, разделив их пробелами, в том же порядке, в каком они встречались в исходном массиве. Если ни одного подходящего элемента в массиве не было, программа должна вывести число -1.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
6
4 14 5 8 12 13
5 3 |
14 5 8 |