#1599. 【入门】排除异形基因

【入门】排除异形基因

题目描述

神舟号飞船在完成宇宙探险任务回到地球后,宇航员张三感觉身体不太舒服,去了医院检查,医生诊断结果:张三体内基因已被改变,原有人体基因序列中已经被渗入外星球不明异形生物基因,但可喜的是,这些异形基因都有一个共同的特征,就是该基因序号的平方除以 77 的余数都是 11,要赶快清除掉,否则会危害整个人类。赶快行动吧。

输入格式

第一行是一个整数 nn(基因个数)。 第二行是 nn 个整数(张三的基因序列)。

输出格式

去除异形基因后的正常序列,空格隔开。

4
6 2 8 12
2 12

样例解释

62=366^2 = 3636mod7=136 \bmod 7 = 1,是异形基因,移除。 22=42^2 = 44mod7=414 \bmod 7 = 4 \neq 1,保留。 82=648^2 = 6464mod7=164 \bmod 7 = 1,是异形基因,移除。 122=14412^2 = 144144mod7=41144 \bmod 7 = 4 \neq 1,保留。

数据范围

3n2003 \le n \le 200,每个基因序号为正整数。