题目描述

依次输入n个不等于0的整数，将第一个正数存放在a[1]中、第二个正数存放在a[2]中、……，将第一个负数存放在a[n]中、第二个负数存放在a[n-1]中、……。当n个整数处理完成后依次输出数组a中的n个数。

输入

第一行只有一个正整数：n （ 1 <= n <= 10000 )，第二行共有n个不等于0的整数，每个整数的绝对值不超过10000。

输出

只有一行共有n个整数，依次是处理后的整数，数与数之间用一个空格隔开。

样例输入

10
100 -200 -150 140 129 -134 -167 -198 200 111

样例输出

100 140 129 200 111 -198 -167 -134 -150 -200