'''
I. 586.
Zádor-Nagy Zsombor
Budapest, Kosztolányi Dezső Gimnázium, 12. o. t.
Python 3.10.10
'''


def torles(n, eleje):
    '''
    n számból letöröl egy számjegyet a szabályoknak megfelelően
    eleje: True esetén elejéről, False esetén hátuljáról
    visszaad: a törlés utáni szám, vagy -1, ha több törlés nem végezhető
    '''
    if n < 10:
        return -1
    if eleje:
        if str(n)[1] == "0":
            if len(str(n)) == 3:
                if str(n)[2] != "0":
                    return int(str(n)[-1])
                else:
                    return -1
            else:
                return -1
        else:
            return int(str(n)[1:])

    else:
        return int(str(n)[:-1])


def main():
    N = int(input())
    szamok = list(map(int, input().split(" ")))
    beszurt = True
    eredeti = True
    torolt = 1

    while beszurt:
        for i in range(len(szamok)):
            beszurt = False
            vizsgalt = szamok[i]
            szamok.pop(i)
            for eleje in [True, False]:
                torolt = torles(vizsgalt, eleje)
                if torolt == -1 or beszurt:
                    continue
                for k in range(len(szamok)):
                    if szamok[k] % torolt == 0:
                        szamok.insert(i, vizsgalt)
                        print(" ".join(map(str, szamok)))
                        szamok.pop(i)
                        szamok.insert(i, torolt)
                        beszurt = True
                        eredeti = False
                        break
            if not beszurt:
                szamok.insert(i, vizsgalt)
    if not eredeti:
        print(" ".join(map(str, szamok)))


if __name__ == "__main__":
    main()