哥萨克 Vus 有 $$$n$$$ 实数 $$$a_i$$$。已知所有数字的总和等于$$$0$$$。他想要选择一个序列$$$b$$$,其大小为$$$n$$$,使得所有数字的总和为$$$0$$$,并且每个$$$b_i$$$要么是$$$\lfloor a_i \rfloor$$$要么是$$$\lceil a_i \rceil$$$。换句话说,$$$b_i$$$ 等于 $$$a_i$$$ 向上或向下舍入。无需四舍五入到最接近的整数。
例如,如果 $$$a = [4.58413, 1.22491, -2.10517, -3.70387]$$$,则 $$$b$$$ 可以等于 $$$[4, 2, -2, -4]$$$。
请注意,如果 $$$a_i$$$ 是整数,则 $$$\lfloor a_i \rfloor$$$ 和 $$$\lceil a_i \rceil$$$ 之间没有区别,$$$b_i$$$ 将始终等于 $$$a_i$$$。
帮助哥萨克 Vus 找到这样的序列!
输入
第一行包含一个整数 $$$n$$$ ($$$1 \leq n \leq 10^5$$$) — 数字的数量。
接下来的 $$$n$$$ 行包含一个实数 $$$a_i$$$ ($$$|a_i| < 10^5$$$)。保证每个 $$$a_i$$$ 小数点后恰好有 $$$5$$$ 数字。保证所有数字的总和等于$$$0$$$。
输出
在接下来的 $$$n$$$ 行中,打印一个整数 $$$b_i$$$。对于每个$$$i$$$,必须满足$$$|a_i-b_i|<1$$$。
如果有多个答案,请打印其中一个。
示例
输入 #1
4 4.58413 1.22491 -2.10517 -3.70387
输出 #1
4 2 -2 -4
输入 #2
5 -6.32509 3.30066 -0.93878 2.00000 1.96321
输出 #2
-6 3 -1 2 2
注意
第一个示例在图例中进行了解释。
在第二个示例中,我们可以将第一个和第五个数字向上舍入,将第二个和第三个数字向下舍入。我们既不能向上舍入,也不能向下舍入第四个数字。