青牛的战争

题目描述

青牛有很多士兵玩具，这天他把全部玩具分成两个军团，摆成一行，模拟一场战争。

可以用一行整数来表示它们，每个整数的绝对值代表了该士兵的战斗力，如果数字为正数，它会向右进攻，如果数字为负数，那么它属于另一个军团，它会向左进攻。

士兵们同时前进，相同军团的士兵（即符号相同的士兵）不会发生碰撞，而不同军团的士兵发生碰撞时，青牛会让它们对决，如果战斗力相同，则两个士兵将同时阵亡，如果战斗力不同，则战斗力低的阵亡，战斗力高的士兵将继续前进。

青牛想知道，在战争结束后，还有哪些士兵活着，请从左往右输出它们。

输入格式

第一行一个正整数 n；第二行 n 个非零整数，表示士兵。

输出格式

按从左到右的顺序输出战争结束后的幸存者，以空格分隔。

样例

5
5 10 -5 -10 8

5 8

来源

BJSC