在一大堆数据中找出重复的是一件经常要做的事情。现在，我们要处理许多整数，在这些整数中，可能存在重复的数据。

你要写一个程序来做这件事情，读入数据，检查是否有重复的数据。如果有，输出“YES”这三个字母；如果没有，则输出“NO”。

输入格式:

你的程序首先会读到一个正整数n，1<=n<=100000。
然后是n个整数，这些整数的范围是[1,100000]。

输出格式:

如果这些整数中存在重复的，就输出：

YES

否则，就输出：

NO

输入样例:

5
1 2 3 1 4

输出样例:

YES

  C程序如下：

#include <stdio.h>int main(void)
{int a[100000] = {0}, flag = 0;int n;scanf("%d", &n);if(n == 1){printf("No");}for(int i = 0; i < n; i++){int x;scanf("%d", &x);if(a[x] == 1){flag = 1;break;}else{a[x] = 1;}}if(flag == 0){printf("NO");}else{printf("YES");}return 0;
}