故事背景

在外国，每年7月7日，人们都会过一个叫做”土拨鼠日“的节日，而在土拨鼠日聚会上的土拨鼠却非常挑食，只吃编号能被七整除的数（据说是因为有一个传言这种编号的菜好吃），你作为土拨鼠们的好朋友老土，会帮土拨鼠们修改菜单的吧。

题目描述

聚会上有$n$道菜，每个菜都有自己的编号，土拨鼠们只吃编号能被七整除的数，请你编一个程序，把土拨鼠们爱吃的菜单打印出来吧!

注意, 要求如果一道菜上了多次, 只打印第一次. 输出按照输入的顺序打印, 已经打印过的菜不许再次打印

输入格式

第一行菜的数量$n$ 第二行$n$个菜的编号$a_i$

输出格式

改进后的菜单，如果没有合适的菜，输出"sad"。

样例输入输出

7
1 14 21 14 21 13 14

14 21

3
1 2 3

sad

提示

$1 \le n \le 10^6$

$1 \le a_i \le 10^{18}$