You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

小王是一位时空旅行穿越者，他有一个时空穿越装置，这个装置可以帮助他穿越时空，这个装置里面有许多数值 $a_i$ ，只有当这些数值和为 $0$ ，且都是整数的时候的时候，小王才可以穿越时空。

由于万师傅的电脑脚垫被肥鲶鱼弄丢到异空间去了，但是懒惰的肥鲶鱼恶霸不想自己去找，于是就让小王去异空间寻找万师傅失踪的电脑脚垫，但是在小王前往异空间的空间隧道中，由于时空波动，导致小王的时空穿越装置出现了问题，装置内的数值进行被稍微改变了，这些数值的和仍然为$0$，但是却由整数变成了小数，导致现在小王没法回家，由于这些数值过多，导致小王短时间无法算出怎么将调节这些数值可以将这些小数变成整数，并且和为 $0$ ，于是小王给你打了时空电话，向你发起了求助，你现在知道你可以对每个数 $a_i$ 进行操作，对于任意 $a_i$ 你可以将它变为 $\lceil a_i \rceil$ 或 $\lfloor a_i \rfloor$，其中 $\lceil a_i \rceil$ 表示大于等于 $a_i$ 的最小整数，$\lfloor a_i \rfloor$ 表示小于等于 $a_i$ 的最大整数。请你帮助小王修复好他的时空装置。

输入

第一行给出一个 $n (1\leq n\leq1e5)$，表示接下来有多少个数。

接下来 $n$ 行，每行输入一个小数 $a_i (-1e5\leq a_i\leq1e5)$，表示目前时空装置内存有的数值。

输出

输出 $n$ 行整数 $b_i$ ，表示你将这些小数化成整数后，且和为 $0$ 的数列，且对于每一个 $b_i$ 保证 $|a_i−b_i|<1$ 。

样例 #1

4
4.58413
1.22491
-2.10517
-3.70387

4
2
-2
-4

5
-6.32509
3.30066
-0.93878
2.00000
1.96321

-6
3
-1
2
2

鲶鱼的罪孽如图所示：