题目描述

元旦晚会上，有 $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$ 。保证最大值是唯一的，且不会出现在第一个或最后一个位置。