#include int n; char s[50][8]; int eq(int a, int b) { int i = 0; while(s[a][i] == s[b][i]) { if(s[a][i] == '\0') { return 1; } i++; } return 0; } int main(void) { scanf("%d", &n); int i, j; for(i = 0; i < n; i++) { scanf("%s", s[i]); } int flag = 1; for(i = 0; i < n; i++) { int c = 0; for(j = 0; j < n; j++) { c += eq(i, j); } if(c > (n + 1) / 2) { flag = 0; } } printf("%s\n", flag ? "YES" : "NO"); return 0; }