#PYSET04. 重复数字名单

重复数字名单

题目描述

给定 nn 个整数,请找出所有至少出现两次的数字。

每个重复数字只输出一次,并按照从小到大的顺序输出。

如果没有重复数字,输出 NONE

输入格式

第一行输入一个整数 nn

第二行输入 nn 个整数。

输出格式

如果存在重复数字,按升序输出所有重复数字,相邻数字之间用一个空格分隔。

如果不存在重复数字,输出:

NONE

样例一

8
1 2 3 2 4 1 5 2
1 2

样例二

5
1 2 3 4 5
NONE

数据范围

  • 1n10001 \le n \le 1000
  • 106ai106-10^6 \le a_i \le 10^6

提示

可以准备两个集合:

  • seen:记录已经出现过的数字。
  • repeat:记录重复出现的数字。