스키 경주

겨울이 $N$ 마을에 찾아왔고, 첫 번째 크로스컨트리 스키 경주를 열 때가 되었습니다. 올해 참가자들은 인터넷으로 등록했습니다. 각 참가자는 자신의 정보를 입력하고, 다른 스키어가 아직 고르지 않은 번호를 하나씩 골랐습니다.

참가자가 많아서 주최 측은 경주를 여러 개의 출발로 나누기로 했습니다. 첫 번째 출발에 나갈 스키어를 고르기 위해 주최 측은 간단한 규칙을 만들었습니다. 번호가 $X$인 스키어는 다른 스키어의 번호 중 $X$로 나누어떨어지는 번호가 하나도 없으면 첫 번째 출발에 나갑니다.

첫 번째 출발에 나갈 스키어의 번호를 구하는 프로그램을 작성해 주세요.

입력

첫 줄에 등록한 참가자 수 $K$가 주어집니다 ($1 \leq K \leq 10^5$). 둘째 줄에는 등록할 때 참가자가 고른 번호 $A_i$ $K$개가 공백으로 구분되어 주어집니다 ($1 \leq A_i \leq 10^7$). 모든 $A_i$는 서로 다릅니다.

출력

첫 번째 출발에 나가는 참가자의 번호를 모두 오름차순으로 한 줄에 공백으로 구분하여 출력합니다.