题目描述

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

输入格式

第一行，整数$\red{n}$，表示有$\red{n}$个齿轮（$\red{n<=100}$）；

第二行，$\red{n}$个齿轮的齿数（小于$\red{30}$）。

输出格式

n行，按顺序输出$\red{n}$个齿轮转动的圈数。

样例

输入数据

3
6 8 9

输出数据

12
9
8