#include using namespace std; #define _GLIBCXX_DEBUG #define dump(c) cerr << "> " << #c << " = " << (c) << endl #define all(c) ((c).begin()), ((c).end()) #define rep(i,n) for(int i=0;i<(int)n;i++) #define FOR(i,s,e) for(int (i)=(int)(s);(i)<(int)(e);++(i)) #define inf 0x3f3f3f3f #define infl 0x3f3f3f3f3f3f3f3fLL typedef long long ll; typedef unsigned long long ull; void print_array(int a[], int n){ rep(i,n){if(i v){rep(i,v.size()){if(i<(int)v.size()-1){cout< ostream& operator<<(ostream& s, const vector& v) {int l = v.size();rep(i,l) {s< ostream& operator<<(ostream& s,const vector >&vv) {rep(i,(int)vv.size()){s<> N; unordered_map eto; eto["ne"] = 0; eto["ushi"] = 0; eto["tora"] = 0; eto["u"] = 0; eto["tatsu"] = 0; eto["mi"] = 0; eto["uma"] = 0; eto["hitsuji"] = 0; eto["saru"] = 0; eto["tori"] = 0; eto["inu"] = 0; eto["i"] = 0; int m = 0; for (int i = 0; i < N; ++i) { string s; cin >> s; eto[s] ++; m = max(m, eto[s]); } if (m <= N/2 || (N%2==1 && m-1 <= N/2)){ cout << "YES" << endl; }else{ cout << "NO" << endl; } return 0; }