小M得到了n个互不相同的正整数ai，在这n个数中，某个数称为无倍数数当且仅当其他的数都不是它的倍数。请你帮小M找出这n个数中所有的无倍数数，并以升序输出。

输入描述:

第一行包含一个整数n。1≤n≤105第二行包含n个互不相同的正整数Ai。1≤Ai≤107

输出描述:

按升序输出所有的无倍数数，以空格分隔。