Mult!

면접 대비

시간 제한1초메모리 제한1024 MB

요약

숫자 열을 훑으면서 각 라운드의 첫 번째 수의 배수가 나올 때마다 그 수를 출력하고 라운드를 새로 시작한다.

난이도: 쉬움10점 중 3점
유형: 구현, 시뮬레이션, 수학, 배열
정답자: 아직 제출이 없습니다

문제

Nora Mainder는 학생들에게 곱셈을 가르치기 위해 게임을 하나 진행한다. 그녀가 수를 차례로 외치면, 학생들은 첫 번째 수의 배수인 자연수를 그녀가 말하는 순간을 찾아내야 한다. 학생이 그러한 배수를 알아차리면 "Mult!"라고 외쳐야 하고, 그 라운드는 끝난다. 그러면 새로운 시작 수로 다음 라운드가 시작된다. 학생들이 매우 영리해서 배수를 절대 놓치지 않기에, 모두가 동시에 외친다. 말 그대로 "우레" 같은 함성이다.

예를 들어 그녀가 " $8$ , $3$ , $12$ , $6$ , $24$ "라고 외치면, $24$ 에 도달했을 때 학생들이 모두 "Mult!"라고 외친다. $24$ 가 첫 번째 수 $8$ 의 배수이기 때문이다. 두 번째 라운드를 " $14$ , $12$ , $9$ , $70$ "으로 시작하면, $70$ 에 도달했을 때 학생들이 "Mult!"라고 외친다. $70$ 이 첫 번째 수 $14$ 의 배수이기 때문이다.

여러 라운드에 걸쳐 Nora가 외친 수열이 주어질 때, "Mult!"라는 외침이 나와야 하는 수를 모두 찾아라.

입력

첫째 줄에는 수열의 길이 $n$ 이 주어진다. $2 ≤ n ≤ 1\,000$ 이다. 다음 $n$ 개 줄에 수열이 한 줄에 하나씩 주어진다. 수열의 모든 수는 $100$ 이하인 양의 정수다. 수열에는 최소한 한 라운드가 완전히 포함된다(마지막 라운드는 중간에 끝날 수 있다).

출력

학생들이 "Mult!"라고 외치게 되는 수열의 원소를 모두 출력한다. 각 값은 한 줄에 하나씩 출력한다.

예제2

예제 1
입력
```
10
8
3
12
6
24
14
12
9
70
5
```
예상 출력
```
24
70
```
예제 2
입력
```
5
3
3
2
5
7
```
예상 출력
```
3
```