题目描述
一个非负整数数组 a 可以转变成一个 双倍 数组 b ,转变方式为将 a 中每个元素值乘以 2 加入数组中,然后将所有元素随机打乱 。
给你一个数组 b ,如果 b 是双倍数组,那么请你从小到大输出 a 数组的所有元素,否则请输出 -1 。
输入
输入若干个非负整数,碰到 -1 则停止输入。
输出
从小到大的初始数组 a,或者 -1。
样例输入 复制
1 3 4 2 6 8 -1
样例输出 复制
1 3 4
提示
数据范围:
1 <= a.length <= 105 。
0 <= bi <= 105 。