#Y001P74. 【入门】幸运数字

【入门】幸运数字

题目描述

在遥远的未来,人类已逐步展开对宇宙的探险。探险者李四在一次任务中获得了一串神秘数字序列,这串序列中隐藏着一些特定的数字,它们的共同特征是:这些数字的平方被7除的余数为1。为了揭开这串序列的奥秘,李四需要将这些特定数字从序列中移除。

请帮助李四完成这个任务,留下序列中的其他正常数字。

输入格式

第一行是一个整数n(表示数字个数, 3 <= n <= 200)
第二行是n个整数(表示李四获得的数字序列)

输出格式

输出去除特定数字后的正常序列,数字之间用空格隔开。

样例数据

4
6 2 8 12
2 12
5
1 14 28 9 35
9
3
3 5 11
3

样例解释

在第一个样例中,数字6和8满足条件,其平方除以7的余数为1,因此它们被移除。 剩下的数字是2和12。
在第二个样例中,只有数字9不满足条件,其余数字都符合条件被移除。
在第三个样例中,3是唯一不符合条件的数字,因此保留下来。

数据范围

输入保证所有数字为整数,3 <= n <= 200,且每个数字的绝对值不超过10^9。