#1393. cyy的随意构造

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

题目描述

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

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

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

输入格式

第一行一个正整数 ,代表集合元素个数。

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

输出格式

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

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

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

样例

样例输入1

5
1 2 2 2 3

样例输出1

2
2 3

样例输入2

3
2 2 2

样例输出2

-1