// yukicoder: No.349 干支の置き物 // 2019.4.14 bal4u #include #include #define gc() getchar() #define pc(c) putchar(c) int f[12]; char s[12][8] = { "ne","ushi","tora","u","tatsu","mi", "uma","hitsuji","saru","tori","inu","i" }; int main() { int i, j, N, max, ans; char a[10]; scanf("%d", &N); for (j = 0; j < N; j++) { scanf("%s", a); for (i = 0; i < 12; i++) { if (strcmp(a, s[i]) == 0) { f[i]++; break; } } } max = 0; for (i = 0; i < 12; i++) if (f[i] > max) max = f[i]; ans = 1; if (N & 1) { if (max > N / 2 + 1) ans = 0; } else { if (max > N / 2) ans = 0; } puts(ans ? "YES" : "NO"); return 0; }