题目描述

给出一个整数序列。如果一个数的平方除以 $7$ 的余数为 $1$，则它是异形基因。删除所有异形基因，按原顺序输出其余元素。

输入格式

第一行一个整数 $n$。第二行 $n$ 个整数。

输出格式

输出删除后的序列，以空格分隔；全部被删掉则输出空行。

样例

4
6 2 8 12

2 12

数据范围

$1\le n\le100000$，每个数在有符号32位整数范围内。