Balint is thinking about baking a cake. His recipe has ingredients, each with a number of tablespoons required. Specifically, the recipe calls for tablespoons of the ingredient. He has decided to make a sample of his recipe. Output the amount of each ingredient he should use if he wants to bake the smallest cake possible, but he can only use whole tablespoons. The proportion of the ingredients in the sample should be the same as in the original recipe.
The first line contains a single integer, .
The next line contains integers, .
Output a single line containing space-separated integers, the number of tablespoons he should use from each ingredient.
2 2 4
Explanation for Sample
He can use tablespoon of the first ingredient and tablespoons of the second ingredient.