#OJ1265. Time Limit: 1 Sec  Memory Limit: 32 MB

Time Limit: 1 Sec  Memory Limit: 32 MB

Time Limit: 1 Sec  Memory Limit: 32 MB

Description

大熊的生日快到了,他要举行一个大的生日party,大熊觉得party要有活动才够火爆,而且活动最好要有点意义……于是,大熊想出了一个有趣的游戏:“猜‘吉祥数’”! 大熊设计了这样的规则: 第一轮,每个参与者将自己卡片上编号的各位数字进行平方后再相加得到一组新数,编号在这些数组中出现的参与者淘汰出局; 第二轮,余下的参与者再将编号的各位数字进行立方相加得到一组新数,编号在这组数中出现的参与者再淘汰出局; 第三轮,余下的参与者再将编号的各位数字进行4次方相加得到一组新数,编号在这组数中出现的参与者再淘汰出局,依此类推,经过n轮后,仍留下来的参与者将获得特别礼物,卡片上的数即大熊的专有吉祥数~(假定party人数不超过200人) 某大熊的死党从大熊处事先知道了这一繁琐的游戏,还被大熊抓去当该游戏的最终裁判……他觉得那些计算太可怕了,于是他想让你给他编个程序求出n轮后的吉祥数。

Input

有多组数据,每组数据输入有两行,第1行为1个正整数n(n<8),表示有n轮游戏,第二行是卡片上互不相同的编号(编号<10000)。

Output

输出有一行,为剩下来的所有吉祥数,按从小到大顺序输出,每两个数之间有一个空格。

Sample Input

1
24 123 2 12 20 14 4 6 36 72
2
12 9

Sample Output

2 6 12 24 72 123
12

HINT

Append Code