#P005843. 顶点的度

    ID: 5843 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: 3 上传者: 标签>25-1-C组月赛T4图论基础普及/提高−数组排序

顶点的度

题目描述

一个无重边、无自环的简单无向图有 $N$ 个顶点。记录中给出了 $N+1$ 个数,其中恰好多写了一个数,其余 $N$ 个数是该图各顶点的度。请找出哪些位置上的数可能是多写的。

输入格式

第一行包含整数 $N$。 接下来 $N+1$ 行每行包含一个整数。

输出格式

第一行输出可能位置的数量 $C$。 接下来按从小到大的顺序,每行输出一个可能位置的编号。

样例

4
1
2
2
1
3
3
1
4
5

数据范围与提示

  • $1 \le N \le 500$
  • 每个度数均在 $0$$N-1$ 之间。