题目描述

输入 $n$ 个整数，然后按顺序对每个数进行如下操作：如果它后面的数比它大，那么就把它扩大为原来的2倍。求全部操作结束后这 $n$ 个数的值。

输入格式

第一行：一个正整数 $n$，表示数据的个数；

第二行：$n$ 个正整数，表示输入的原始数据

输出格式

按原来的顺序输出操作完成后的每个数

样例

5
2 6 5 4 7

4 6 5 8 7

数据范围

对于所有数据，$1 \leq n \leq 100$。