#include <bits/stdc++.h>
using namespace std;
set<int> s;
set<int>::iterator it;
map<int, int> m;
map<int, int>::iterator mit;
int main(void) {
  int n, i;
  scanf("%d", &n);
  for (i = 0; i < n; i++) {
    int tem;
    scanf("%d", &tem);
    s.insert(tem);
    m[tem]++;
  }
  int ans1, ans2;
  int mx = 0;
  for (mit = m.begin(); mit != m.end(); mit++) {
    mx = max(mx, (*mit).second);
  }
  ans2 = s.size();
  printf("%d %d\n", mx, ans2);
  return 0;
}
