#include #include #include #include #include #include #include #include #include #include #include #define loop(i,a,b) for(int i=a;i vi; typedef vector vvi; typedef pair pii; int main(){ int n; cin>>n; mapm; rep(i,n){ string s; cin>>s; m[s]++; } int ma=-1; for(map::iterator it=m.begin();it!=m.end();it++)ma=max(ma,it->second); if((n%2&&(n+1)/2