题目背景：

期末成绩录入时，课代表 SW 念出了班上每位同学的学号。 老师担心 SW 可能重复念了某些学号。 你的任务是判断 SW 是否念过某个学号 两次及以上。

题目描述：

已知 SW 念了 $n$ 个学号，每个学号都是非负整数（≤ $10^9$）。 请判断是否存在重复的学号。

• 如果存在重复学号，输出 1
• 如果没有重复学号，输出 0

输入格式：

• 第 1 行：整数 $n$（$1 \le n \le 100000$），表示学号个数
• 第 2 行至第 $n+1$ 行：每行一个整数 $id$（$0 \le id \le 10^9$），表示某位同学的学号

输出格式：

• 输出一个整数 0 或 1

  • 1 表示存在重复学号
  • 0 表示所有学号都唯一

样例输入 1

4
11222222
0
1
11222222

样例输出 1

1

样例输入 2

5
1
2
3
4
5

样例输出 2

0

数据范围

• $1 \le n \le 100000$
• $0 \le id \le 10^9$