CF1237A.Balanced Rating Changes

Another Codeforces Round has just finished! It has gathered $n$ participants, and according to the results, the expected rating change of participant $i$ is $a_i$. These rating changes are perfectly balanced — their sum is equal to $0$.

Unfortunately, due to minor technical glitches, the round is declared semi-rated. It means that all rating changes must be divided by two.

There are two conditions though:

• For each participant $i$, their modified rating change $b_i$ must be integer, and as close to $\frac{a_i}{2}$ as possible. It means that either $b_i = \lfloor \frac{a_i}{2} \rfloor$ or $b_i = \lceil \frac{a_i}{2} \rceil$. In particular, if $a_i$ is even, $b_i = \frac{a_i}{2}$. Here $\lfloor x \rfloor$ denotes rounding down to the largest integer not greater than $x$, and $\lceil x \rceil$ denotes rounding up to the smallest integer not smaller than $x$.
• The modified rating changes must be perfectly balanced — their sum must be equal to $0$.

Can you help with that?

又一场 Codeforces 比赛刚刚结束！共有 $n$ 名参赛者，根据比赛结果，第 $i$ 位参赛者的预期评分为变化量为 $a_i$。这些评分变化量是完全平衡的——它们的总和恰好为 $0$。

不幸的是，由于一些轻微的技术故障，本次比赛被定为“半评级”（semi-rated）。这意味着所有评分变化量都必须除以 $2$。

但需满足以下两个条件：

• 对于每位参赛者 $i$，其调整后的评分变化量 $b_i$ 必须为整数，且尽可能接近 $\frac{a_i}{2}$。即 $b_i$ 只能取 $\lfloor \frac{a_i}{2} \rfloor$ 或 $\lceil \frac{a_i}{2} \rceil$ 中的一个值。特别地，若 $a_i$ 是偶数，则 $b_i = \frac{a_i}{2}$。其中 $\lfloor x \rfloor$ 表示不超过 $x$ 的最大整数（向下取整），$\lceil x \rceil$ 表示不小于 $x$ 的最小整数（向上取整）。
• 调整后的评分变化量也必须完全平衡——它们的总和必须等于 $0$。

你能帮忙解决这个问题吗？

The first line contains a single integer $n$ ($2 \le n \le 13\,845$), denoting the number of participants.

Each of the next $n$ lines contains a single integer $a_i$ ($-336 \le a_i \le 1164$), denoting the rating change of the $i$-th participant.

The sum of all $a_i$ is equal to $0$.

第一行包含一个整数 $n$（$2 \le n \le 13\,845$），表示参赛人数。

接下来的 $n$ 行中，每行包含一个整数 $a_i$（$-336 \le a_i \le 1164$），表示第 $i$ 位参赛者的评分变化量。

所有 $a_i$ 的总和等于 $0$。

Output $n$ integers $b_i$, each denoting the modified rating change of the $i$-th participant in order of input.

For any $i$, it must be true that either $b_i = \lfloor \frac{a_i}{2} \rfloor$ or $b_i = \lceil \frac{a_i}{2} \rceil$. The sum of all $b_i$ must be equal to $0$.

If there are multiple solutions, print any. We can show that a solution exists for any valid input.

输出 $n$ 个整数 $b_i$，其中每个 $b_i$ 表示按输入顺序排列的第 $i$ 位参赛者的修改后评分变化值。

对于任意 $i$，必须满足 $b_i = \left\lfloor \frac{a_i}{2} \right\rfloor$ 或 $b_i = \left\lceil \frac{a_i}{2} \right\rceil$。所有 $b_i$ 的总和必须等于 $0$。

若存在多个解，输出任意一个即可。我们可以证明：对任意合法输入，解均存在。

In the first example, $b_1 = 5$, $b_2 = -3$ and $b_3 = -2$ is another correct solution.

In the second example there are $6$ possible solutions, one of them is shown in the example output.

在第一个例子中，$b_1 = 5$、$b_2 = -3$ 且 $b_3 = -2$ 是另一个正确解。

在第二个例子中，共有 $6$ 种可能的解，其中一种如示例输出所示。