#include #include #include using namespace std; int main() { freopen("class.in", "r", stdin); freopen("class.out", "w", stdout); int n; map m; scanf("%d", &n); char* name = new char[16];; for(int i=0; i 0) { m[name]++; } else { m[name] = 1; } } n = 0; for (std::map::iterator it=m.begin(); it!=m.end(); ++it) { if(it->second > n) { n = it->second; } } printf("%d ", n); for (std::map::iterator it=m.begin(); it!=m.end(); ++it) { if(it->second < n) { n = it->second; } } printf("%d\n", n); return 0; }