#B4334. [中山市赛 2023] 未命名

[中山市赛 2023] 未命名

题目描述

这是一个独一无二的世界,所以有 NN 张写有互不相同的自然数的卡片,第 ii 张卡片写着 AiA_i,现在你得到了一个未命名的空白卡片,想在上面写上一个自然数 xx 满足以下条件:

  1. xx 不等于任意一张卡片上的数字。
  2. xx 可以表示为两张互不相同卡片的数字之和。

现在,你想知道有哪些自然数 xx 可以写在空白卡片上。

输入格式

第一行一个正整数 NN,表示已写有自然数的卡片数量。

第二行有 NN 个用空格隔开的互不相同的自然数,表示卡片上的自然数。

输出格式

第一行一个正整数 MM,表示可以写在空白卡片上的数字的个数。

第二行有 MM 个用空格隔开的自然数,表示可以写在空白卡片上的数字,需要从小到大输出。

4
4 9 3 5 
5
7 8 12 13 14 

提示

样例解释

满足条件 2 的数有 7,8,9,12,13,147, 8, 9, 12, 13, 14,但是 99 在已有的卡片出现过,不符合条件 1,因此答案有 7,8,12,13,147, 8, 12, 13, 14

数据范围

对于 15%15\% 的数据,N5N \le 5Ai10A_i \le 10

对于 30%30\% 的数据,N50N\le 50Ai100A_i \le 100

对于 40%40\% 的数据,N200N \le 200Ai5000A_i \le 5000

对于 100%100\% 的数据,3N20003 \le N \le 20000Ai1000000 \le A_i \le 100000