返回小组 开始 2019-11-03 08:30:00

201910月赛(普及组)

结束 2019-11-07 21:30:00
Contest is over.
当前 2024-09-20 00:29:47

C. 碰撞的小球

描述

给定一个整数数组balls,表示在同一行的小球,对于数组中的每一个元素,其绝对值表示球的大小,正负表示球的移动方向(正表示向右移动,负表示向左移动)。每一颗小球以相同的速度移动,找出碰撞后剩下的所有小球。

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

输入

输入两行数据。第一行为小球的个数n(0<=n<=10000)

第二行n个数分别为n个小球的大小,以空格隔开,每一个数都为非0整数,球的大小不超过1000。

输出

输出剩下的小球的大小,以空格隔开。如果没有小球剩下,则输出0。

样例

输入

3
5 10 -5

输出

5 10

输入

2
8 -8

输出

0

输入

4
-2 -1 1 2

输出

-2 -1 1 2

Submit

登录

注册
时间限制 1 秒
内存限制 256 MB
提交