Description

有一组n个齿轮互相啮合，已知各齿轮的齿数， 问在转动过程中同时啮合的各齿到下次再同时啮合时，各齿轮分别转过了多少圈?

Input Format

第一行，整数n，表示有n个齿轮（n<=100）；

第二行，n个齿轮的齿数（小于30）。

Output Format

n行，按顺序输出n个齿轮转动的圈数。

3
6 8 9

12
9
8

Source