The All-Time High Tracker

Meridian's board carries a second line under each day: the record as it stood at the end of that day. The staff like it because it shows how long a record has held — a stretch of identical numbers means nobody has beaten it since. A day that merely equals the record does not replace it; the record stands.

Task: Print the record as it stood after each day.

Input

The first line holds an integer n, the number of days. Each of the next n lines holds one day's cup count.

Output

One line per day, n lines in all, with exactly one digit after the decimal point. The first line is simply day 1's own count, a run of one day being its own record.

Example:

Input:
4
2
5
3
8

Output:
2.0
5.0
5.0
8.0