Дан массив чисел. Необходимо записать в другой массив все числа исходного массива, у которых количество нечетных делителей (включая 1 и само число) - четно. Если в исходном массиве нет таких чисел, программа должна вывести число -1.
Входные данные
Первая строка содержит размер массива
N. Во второй строке через пробел задаются
N чисел – элементы массива. Гарантируется, что
0 < N ≤ 10000.
Выходные данные
Программа должна вывести в одну строчку все элементы нового массива, разделяя их пробелами, в том же порядке, в котором они встречались в исходном массиве. Если ни одного подходящего элемента в массиве не было, программа должна вывести число -1.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
6
1 2 13 4 15 6 |
13 15 6 |