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

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

输入格式:

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

输出格式:

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

YES

否则，就输出：

NO

输入样例:

5
1 2 3 1 4

结尾无空行

输出样例:

YES

结尾无空行

#include <stdio.h>

int main()
{
	int a[100000],num,n,i=0;
	int flag[100000] = { 0 };

	scanf("%d", &n);

	for (i = 0; i < n; i++)
	{
		scanf("%d", &a[i]);
        num = a[i];
		flag[num]++;
		if (flag[num] == 2)
		{
			printf("YES");
			return 0;
		}
	}
	printf("NO");
    return 0;
}