3884 - 顶点的度

题目描述

在无向图中,顶点的度指的是和顶点相连的边的数量。

A 统计了 N 个顶点且没有重边和自环的无向图中,每个顶点的度。但在他记录统计结果时,不小心多写了一个数

请编程计算出,哪些数可能是多写的数字?

输入

1 行输入一个整数 N,代表顶点的数量。

接下来 N+1 行,每行输入一个整数,代表图中 N 个点每个顶点的度以及多写的一个数字。

输出

1 行输出一个整数 C,表示有几个数可能是多写的数字。

接下来按照从小到大的顺序,输出每个可能多写的数字的编号。

样例

输入

4
1
2
2
1
3

输出

3
1
4
5

输入

6
3
2
5
2
2
2
4

输出

5
2
4
5
6
7

输入

30
16
16
13
26
15
14
13
28
29
23
8
27
22
8
13
18
2
8
18
17
15
27
23
15
21
14
24
24
29
19
29

输出

1
17
说明

样例 1 解释

一张由 4 个点构成的无向图,小 A 由于多记录了一个数,导致实际记录了 5 个顶点的度,分别是: 1 2 2 1 3

3 种删除方案,分别是删除第 1 个,第 4 个和第 5 个数。

方案一:删除第 1 个数,剩余 4 个点的度为: 2 2 1 3,下图即符合该要求。

顶点 B 的度为 2,顶点 C 的度为 2,顶点 D 的度为 1,顶点 A 的度为 3

  A
/ | \
B-C D

方案二:删除第 4 个数,剩余 4 个点的度为: 1 2 2 3,上图即符合该要求。

方案三:删除第 5 个数,剩余 4 个点的度为: 1 2 2 1,下图即符合该要求。

顶点 D 的度为 1,顶点 B 的度为 2,顶点 A 的度为 2,顶点 C 的度为 1

  A
 / \
B   C
|
D

数据范围

对于 20\% 的数据,满足 1 \le N \le 10

对于 100\% 的数据,满足 1 \le N \le 500,读入的 N+1 个数均为 [0, N-1] 之间的整数。

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 0
通过人数 0
金币数量 2 枚
难度 基础


上一题 下一题