#867. 无尽的宇宙

无尽的宇宙

题目描述

星系碰撞在宇宙中相当普遍,也是星系演化的关键。但星系碰撞带来的不是只有毁灭,还有新生。

给定一个整数数组 asteroids,表示在同一行的行星。

对于数组中的每一个元素,其绝对值表示行星的大小,正负表示行星的移动方向(正表示向右移动,负表示向左移动)。每一颗行星以相同的速度移动。

找出碰撞后剩下的所有行星。碰撞规则:两个行星相互碰撞,较小的行星会爆炸。如果两颗行星大小相同,则两颗行星都会爆炸。两颗移动方向相同的行星,永远不会发生碰撞。

输入格式(universe.in)

输入第一行包含一个整数 n,表示行星的数量。

第二行包含 n 个整数,依次表达每个行星的大小和方向,输入顺序也代表了行星的左右位置关系,先输入的在左侧,后输入的在右侧。

输出格式(universe.out)

输出一行,包含若干个正整数,表示碰撞后剩下的所有行星(如果没有剩下则不输出)。

样例

输入样例 1

3
5 10 -5

输出样例 1

5 10

输入样例 2

2
8 -8

输出样例 2


输入样例 3

2
-8 8

输入样例 3

-8 8

样例提示

样例 11 解释:10105-5 碰撞后只剩下 1010551010 永远不会发生碰撞。

样例 22 解释:888-8 碰撞后,两者都发生爆炸。

样例 33 解释:第一颗行星 8-8 在第二颗行星 88 左侧,第一颗行星向左移动,第二颗行星向右移动,故不会相撞。

数据范围与提示

2<=n<=1042 <= n <= 10^4

103<=asteroidsi<=103-10^3 <= asteroids_i <= 10^3

asteroidsi!=0asteroids_i != 0