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