牛牛正在学习乘法，他对乘法的魅力非常痴迷，因为乘法可以很快就让数字变得很大，牛牛想要看看数字最大能变成多大。

现在牛牛有 $n$ 个数字，他可以选出一些数字出来做乘法，他希望乘积尽可能地大，请问他应该选出哪些数字，请从小到大输出这些数字。

请注意，牛牛至少选择一个数字。如果有多种可能的选法，输出选择数字尽量少的那一种选法。

输入格式

输入第一行包含一个正整数 $n$，表示总共有 $n$ 个数字，接下来一行包含 $n$ 个整数，表示每一个可以选择的数字，第 $i$ 个数字记为 $a_i$。

输出格式

输出一行包含若干个整数，从小到大输出牛牛选择的数字。

样例输入

6
6 0 1 1 2 7

2 6 7

6
-6 0 -1 1 2 7

-6 -1 2 7

说明

对于样例 1 来说，只要选择的数字包含 2、6、7，那么乘积就是最大的。例如选择 1、2、6、7 也可以让乘积最大。但是要注意如果有多种方案都可以让乘积最大，那么选择的数字应该尽可能少，所以不要输出 1。

测试点说明

bigsample