排除异形基因
题目描述
神舟号飞船在完成宇宙探险任务回到地球后，宇航员张三感觉身体不太舒服，去了医院检查，医生诊断结果：张三体内基因已被改变，原有人体基因序列中已经被渗入外星球不明异形生物基因。
我们用一个整数来表示每一个基因序列。这些异形基因都有一个共同的特征：它们的基因序列的平方除以 的余数都是 。因此医生可以根据这一点来定点清除这些异形基因。请你求出清除异形基因后，剩余的正常基因。
输入格式
第一行：一个整数 ，表示基因个数。
第二行： 个整数，表示张三的基因序列，以空格分隔。
输出格式
个整数，表示去除异形基因后的正常序列，以空格分隔。
样例
4
6 2 8 122 12