题目描述

​ 神舟X号飞船在完成宇宙探险任务回到地球后，宇航员小谢感觉身体不太舒服，去医院检查，医生诊断结果：小谢体内基因已被改变，原有人体基因序列中已经被渗人外星球不明异形生物基因。可喜的是，科学家发现，这些异形基因都有一个共同的特征，就是该基因序号的二次方除以7的余数都是1，现在请帮助小谢赶快清除掉这此异形基因。

输入格式

第1行1个整数n,表示基因个数。

第2行是n个整数，表示小谢的基因序列。

输出格式

按照输入顺序，输出去除所有异形基因后的正常序列，每两个数之间用一个空格隔开。

样例数据

input

4
6 2 8 12

output

2 12

数据规模与约定

时间限制：$1 \text{s}$

空间限制：$256\text{MB}$