#include<stdio.h>
#include<string.h>
int main()
{
	int n;
	scanf("%d", &n);
	int i, j;
	char a[55][20];
	for (i = 0; i < n; i++)
		scanf("%s", a[i]);
	int c;
	for (i = 0; i < n; i++)
	{
		c = 0;
		for (j = 0; j < n; j++)
			if (strcmp(a[i], a[j]) == 0)
				c++;
		if (c > (n + 1) / 2)
		{
			printf("NO\n");
			return 0;
		}
	}
	printf("YES\n");
	return 0;
}