题目描述

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

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

两个行星相互碰撞，较小的行星会爆炸。如果两颗行星大小相同，则两颗行星都会爆炸。两颗移动方向相同的行星，永远不会发生碰撞。

找出碰撞后剩下的所有行星。

输入格式

第一行一个正整数n，表示行星数量(1≤n≤100)；

第二行n个-100~100的非零整数，代表每颗行星的大小。

输出格式

若干个数，按顺序显示剩下的行星大小，相邻两个数之间用一个空格分隔。

输入/输出样例

3
10 2 -5

10

3
5 10 -5

5 10

说明/提示

时间1000ms，内存256MiB