Problem H: 【数组】齿轮啮合（meshed）
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：40
Solved：33
Description
有一组n个齿轮互相啮合，已知各齿轮的齿数， 问在转动过程中同时啮合的各齿到下次再同时啮合时，各齿轮分别转过了多少圈?
Input
第一行，整数n，表示有n个齿轮（n<=100）；
第二行，n个齿轮的齿数（小于30）。
Output
n行，按顺序输出n个齿轮转动的圈数。
Sample Input Copy
3
6 8 9Sample Output Copy
12
9
8