题目描述

输入n个不大于100的正整数,问这n个数中是否存在重复数字。



输入格式

第1行为n,第2行为n个不大于100的正整数。

输出格式

如果存在重复数字,输出1,否则输出0。

样例输入

3
1 2 1

样例输出

1

提示

无