The Base-100 Index

Meridian has two branches now, and the owner cannot compare their charts. The busy shop takes three times what the quiet one does, so its line sits above the other's on every axis and the shapes are impossible to read against each other. The fix economists use is to restate each run so it begins at 100 and every later day is relative to that opening figure.

Task: Print the run restated against its own opening day.

Input

The first line holds an integer n, the number of days. Each of the next n lines holds one day's takings, always greater than zero.

Output

One line per day, n lines in all, with exactly one digit after the decimal point. The first line is always 100.0. A day at half the opening level prints 50.0 and one at double prints 200.0.

Example:

Input:
3
50
60
75

Output:
100.0
120.0
150.0