问题1916--【中级】还原双倍数组

1916: 【中级】还原双倍数组

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

一个非负整数数组 a 可以转变成一个 双倍 数组 b ,转变方式为将 a 中每个元素值乘以 2 加入数组中,然后将所有元素随机打乱 。 

给你一个数组 b ,如果 b 是双倍数组,那么请你从小到大输出 a 数组的所有元素,否则请输出 -1 。

输入

输入若干个非负整数,碰到 -1 则停止输入。

输出

从小到大的初始数组 a,或者 -1。

样例输入 Copy

1 3 4 2 6 8 -1

样例输出 Copy

1 3 4

提示

数据范围:

1 <= a.length <= 105

0 <= bi <= 105

来源/分类