4342 - STL map:入门

通过次数

73

提交次数

97

时间限制 : 1 秒
内存限制 : 64 MB

SW是课代表,老师判好卷子之后让他录成绩,他念了n个人的学号(学号是一个绝对值10^9以内的整数包括0,没有负数)

但是老师总觉得他念重复了。

还好老师用声控软件记录下了他念的每一个学号,现在请你写程序来判断SW有没有念过某个或者某些学号2次以上

如果有请你输出 1

否则输出 0 

输入

只有1组测试数据

一个正整数n(1<=n<100000)代表SW念了学号的个数

之后第2行到第n+1行,每行一个10^9以内的整数(包括0没有负数),代表某个同学的学号

输出

输出一个整数,如果有重复的学号输出1

否则输出0

样例

输入

4
11222222
0
1
11222222

输出

1