#P1771. 2024.03.30-MT-第二题-数组乘2

2024.03.30-MT-第二题-数组乘2

题目描述

塔子哥拿到了一个数组。她定义f(i)f(i)为:将第ii个元素翻倍后，数组的最大值。现在塔子哥希望你求出f(1)f(1)到f(n)f(n)的值。你能帮帮她吗?

输入描述

第一行输入一个正整数nn,代表数组大小

第二行输入nn个正整数aia_i，代表小红拿到的数组

1≤n≤2×1051\le n\le 2\times 10^5

1≤ai≤1091\le a_i\le 10^9

输出描述

nn个正整数，用空格隔开，代表f(1)f(1)到f(n)f(n)的值

样例

输入

5
1 3 2 5 4

输出

5 6 5 10 8

知识点:*****

查看知识点以及同类型题目

Statistics