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