该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

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

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

输入格式

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

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

输出格式

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

样例

输入样例 1

3
5 10 -5

输出样例 1

5 10

输入样例 2

2
8 -8

输出样例 2

输入样例 3

2
-8 8

输入样例 3

-8 8

样例提示

样例 $1$ 解释：$10$ 和 $-5$ 碰撞后只剩下 $10$ 。 $5$ 和 $10$ 永远不会发生碰撞。

样例 $2$ 解释：$8$ 和 $-8$ 碰撞后，两者都发生爆炸。

样例 $3$ 解释：第一颗行星 $-8$ 在第二颗行星 $8$ 左侧，第一颗行星向左移动，第二颗行星向右移动，故不会相撞。

数据范围与提示

$2 <= n <= 10^4$

$-10^3 <= asteroids_i <= 10^3$

$asteroids_i != 0$