测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A70968. 重复的学号

编程题 入门

题目描述

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

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

如果有请你输出 1,否则输出 0

输入格式

一个正整数 n( 1 \le n \le 100000 )代表SW念了学号的个数;

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

输出格式

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

输入输出样例

输入 #1
4
11222222
0
1
11222222
输出 #1
1