题目描述

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

输入格式

第一行是一个整数n（基因个数）
第二行是n个整数（张三的基因序列，每个基因数字为大于0的整数）

输出格式

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

样例

input

4
6 2 8 12

output

2 8 12