Codeforces 的另一轮比赛刚刚结束!它聚集了$$$n$$$个参与者,根据结果,参与者$$$i$$$的预期评级变化为$$$a_i$$$。这些评级变化是完美平衡的——它们的总和等于 $$$0$$$。
不幸的是,由于轻微的技术故障,该轮被宣布为半评级。这意味着所有评级变化必须除以二。
但有两个条件:
- 对于每个参与者 $$$i$$$,其修改后的评级变化 $$$b_i$$$ 必须是整数,并且尽可能接近 $$$\frac{a_i}{2}$$$。这意味着 $$$b_i = \lfloor \frac{a_i}{2} \rfloor$$$ 或 $$$b_i = \lceil \frac{a_i}{2} \rceil$$$。特别是,如果 $$$a_i$$$ 是偶数,则 $$$b_i = \frac{a_i}{2}$$$。这里$$$\lfloor x \rfloor$$$表示向下舍入到不大于$$$x$$$的最大整数,$$$\lceil x \rceil$$$表示向上舍入到不小于$$$x$$$的最小整数。
- 修改后的评级更改必须完美平衡 - 它们的总和必须等于 $$$0$$$。
你能帮忙吗?
输入
第一行包含一个整数 $$$n$$$ ($$$2 \le n \le 13\,845$$$),表示参与者的数量。
接下来的 $$$n$$$ 行包含一个整数 $$$a_i$$$ ($$$-336 \le a_i \le 1164$$$),表示第 $$$i$$$ 参与者的评级变化。
所有 $$$a_i$$$ 的总和等于 $$$0$$$。
输出
输出$$$n$$$整数$$$b_i$$$,每个表示按输入顺序第$$$i$$$个参与者的修改后的评级变化。
对于任何 $$$i$$$,$$$b_i = \lfloor \frac{a_i}{2} \rfloor$$$ 或 $$$b_i = \lceil \frac{a_i}{2} \rceil$$$ 必须为真。所有 $$$b_i$$$ 的总和必须等于 $$$0$$$。
如果有多个解决方案,请打印其中一个。我们可以证明任何有效输入都存在解决方案。
示例
输入 #1
3 10 -5 -5
输出 #1
5 -2 -3
输入 #2
7 -7 -29 0 3 24 -29 38
输出 #2
-3 -15 0 2 12 -15 19
注意
在第一个示例中,$$$b_1 = 5$$$、$$$b_2 = -3$$$ 和 $$$b_3 = -2$$$ 是另一个正确的解决方案。
在第二个示例中,有 $$$6$$$ 可能的解决方案,其中之一显示在示例输出中。