1216 - 最大整除子集
Time Limit : 1 秒
Memory Limit : 128 MB
给你一个由 无重复 正整数组成的集合 nums ，请你找出并返回其中最大的整除子集 answer ，子集中每一元素对 (answer[i], answer[j]) 都应当满足：
answer[i] % answer[j] == 0 ，或 answer[j] % answer[i] == 0
如果存在多个有效解子集，返回其中任何一个均可。
Input
2行，第一行为整数n，表示数组中有n个正整数
第二行为n个正整数
Output
有效解子集
Examples
Input
3 1 2 3
Output
1 2
Input
4 1 2 4 8
Output
1 2 4 8