스티브의 완벽주의

스티브는 어쩔 수 없는 완벽주의자이다. 그는 양의 정수 배열을 자주 보지만 늘 마음에 드는 것은 아니다. 스티브는 배열이 엄격하게 증가할 때에만 그 배열을 좋아한다. 마음에 들지 않는 배열은 바로 바꿔야 하며, 그렇지 않으면 스티브는 실망한다.

새 배열이 스티브를 만족시키려면 길이가 원래 배열과 같아야 하고, 각 원소가 원래 배열의 대응하는 원소로 나누어떨어져야 한다. 처음부터 마음에 드는 배열은 그대로 두어도 되고, 바꾸어도 된다.

첫 줄에 정수 $n$이 하나 주어진다 ($2 \le n \le 1000$). 둘째 줄에는 공백으로 구분된 양의 정수 $a_i$가 $n$개 주어진다 ($1 \le a_i \le 10^6$).

스티브가 좋아할 새 배열을 양의 정수 $a_i$ $n$개로 출력한다 ($1 \le a_i \le 10^9$). 답이 여러 개라면 그중 아무거나 출력하면 된다.