Problem C: 宇宙小行星
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：36
Solved：16
Description
小行星是太阳系形成初期，所剩余的一些残余物质，它们聚集在火星与木星的轨道之间，形成了如今宇宙间的小行星带，小行星在宇宙间运行时会发生碰撞。
假设用 n个整数的数组 asteroids，表示在同一行轨道运行的小行星。数组中小行星的索引表示它们在空间中的相对位置。
假设用 n个整数的数组 asteroids，表示在同一行轨道运行的小行星。数组中小行星的索引表示它们在空间中的相对位置。
对于数组中的每一个元素，其绝对值表示小行星的大小，正负表示小行星的移动方向（正表示向右移动，负表示向左移动）。每一颗小行星以相同的速度移动。
- 碰撞规则：(1) 两个小行星相互碰撞，较小的小行星会爆炸消失。如果两颗小行星大小相同，则两颗小行星都会爆炸消失。
(2) 两颗移动方向相同的小行星，永远不会发生碰撞，这是因为它们的运行速度也是相同。
编程输出经过碰撞后剩下的所有小行星。
例如输入：asteroids = [5，3，-8，7，-2，4]
输出：[-8 7 4]
解释：小行星 -8 使小行星 5 和 3 爆炸消失，然后继续向左移动。在另一边，小行星 7 使小行星 -2 爆炸，然后继续向右移动，没有碰撞小行星 4。
Input
输入第一行为 n, 第二行为 n 个整数，为 asteroids数组中的元素。
Output
输出一行经过碰撞后剩下的所有小行星。每个数字间空一格。
Sample Input Copy
6
5 3 -8 7 -2 4
Sample Output Copy
-8 7 4
HINT
2=<n<=1000 ; -1000=<asteroids[i]<=1000 。