题目描述

小瓜有 $n$ 个鱼池，第 $i$ 个鱼池中有 $a_i$ 条鱼苗。小瓜现在想挑选出鱼苗最多的一个鱼池，把其中的鱼苗平均分成两份（每份向下取整），分别放进它的左边和右边相邻的鱼池。求：操作完成后，每个鱼池中鱼苗的数量。

输入格式

第一行：一个整数 $n$，含义与题目中相同。

第二行：$n$ 个整数 $a_1,a_2,...,a_n$，分别表示每个鱼池中鱼苗的数量。

输出格式

$n$ 个整数，分别表示操作完成后每个鱼池中鱼苗的数量，以空格分隔。

5 
10 21 10 10 10

20 1 20 10 10

数据规模与约束

对于 $50\%$ 的数据，$1≤n≤100；1≤a_i≤100$。

对于 $100\%$ 的数据，$1≤n≤10^6；1≤a_i≤10^6$；鱼苗数量最大值是唯一的；最大值不会出现在第一个或最后一个鱼池。