#1322. 多出的数字

多出的数字

题目描述

给出 nn 个整数,请你判断有哪些整数出现了超过一次。

输入格式

第一行:一个整数 nn,表示数据的个数

第二行:nn 个整数 a1,a2,...,ana_1,a_2,...,a_n,分别表示每个数据。

输出格式

从小到大输出所有出现次数超过一次的整数,以空格分隔。

样例

5
20 10 20 10 30
10 20

数据规模与约束

对于 100%100\% 的数据,1n101ai10001≤n≤10,1≤a_i≤1000