← 返回题目列表

Codeforces · 45/I

I. TCMCF+++问题

中文机器翻译题面 查看原题

Vasya 对 TCMCF+++ 规则的编程竞赛产生了兴趣。在比赛中提出了n个问题,每个问题都有一个成本——一定的整数分数(也许是负数,甚至等于零)。根据TCMCF+++规则,只有被接受的问题才能获得积分,参赛者的总积分等于他/她完成的所有问题的成本的乘积。如果一个人没有解决任何问题,那么他/她甚至不会出现在最终排名中,也不被视为参与者。瓦西亚明白,要获得最大分数,解决所有问题并不总是有用。可惜,直到比赛结束后,他才明白过来。现在他要求你帮助他:找出他必须解决哪些问题才能获得最大分数。

输入

第一行包含一个整数 n (1 ≤ n ≤ 100) — 建议问题的数量。下一行包含 n 个空格分隔的整数 ci (- 100 ≤ ci ≤ 100) — 第 i 个任务的成本。任务的成本可能会重合。

输出

打印需要解决的问题的成本,以空格分隔以获得最大可能的点数。请不要忘记,有必要解决至少一个问题。如果该问题有多种解决方案,请打印其中任何一个。

示例

输入 #1

5
1 2 -3 3 3

输出 #1

3 1 2 3

输入 #2

13
100 100 100 100 100 100 100 100 100 100 100 100 100

输出 #2

100 100 100 100 100 100 100 100 100 100 100 100 100

输入 #3

4
-2 -2 -2 -2

输出 #3

-2 -2 -2 -2