#include <bits/stdc++.h>
using namespace std;
int main() {
// your code goes here
int n;cin>>n;
vector<int>v(n);map<int,int>m;
for(int i=0;i<n;i++){
cin>>v[i];m[v[i]]++;
}
int mi=INT_MAX,ma=INT_MIN;
for(auto x:v){
mi=min(mi,m[x]);
ma=max(ma,m[x]);
}
cout<<mi<<" "<<ma<<endl;
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCWludCBuO2Npbj4+bjsKCXZlY3RvcjxpbnQ+dihuKTttYXA8aW50LGludD5tOwoJZm9yKGludCBpPTA7aTxuO2krKyl7CgkJY2luPj52W2ldO21bdltpXV0rKzsKCX0KCWludCBtaT1JTlRfTUFYLG1hPUlOVF9NSU47Cglmb3IoYXV0byB4OnYpewoJCW1pPW1pbihtaSxtW3hdKTsKCQltYT1tYXgobWEsbVt4XSk7Cgl9Cgljb3V0PDxtaTw8IiAiPDxtYTw8ZW5kbDsKCXJldHVybiAwOwp9