#1393. cyy的随意构造

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:Special Judge
上传者: Rhodoks

题目描述

cyy给你了一个大小为 nn 的正整数可重复集合 SS,并且已知 SS 的所有元素之和为 2n2\cdot n的数组。

请选取一个该集合的子集,使得选出的子集所有数的和为 nn。如果不存在任何一个子集满足答案条件,则输出 -1

由于 SS 是集合,输出的顺序可以与给出的集合的顺序不同,但必须保证输出的答案是原集合的子集。

输入格式

第一行一个正整数 n(1n106)n(1\le n\le 10^6),代表集合元素个数。

第二行 nn 个正整数,表示集合的每个元素。题目保证这 nn 个正整数和为 2n2\cdot n

输出格式

第一行一个整数 mm,代表选取的子集元素个数。

第二行 mm 个正整数,代表选取的子集的每个元素。答案可能存在很多种,请输出任意一种。

如果不存在答案,则在第一行输出 -1

样例

样例输入1

5
1 2 2 2 3

样例输出1

2
2 3

样例输入2

3
2 2 2

样例输出2

-1