#include <bits/stdc++.h>
using namespace std;
int main() {
  int x, a, counter = 0, maximum = 0;
  cin >> x;
  a = x;
  int arr[x];
  for (int i = 0; i < x; i++) {
    cin >> arr[i];
  }
  for (int i = 0; i < x; i++) {
    for (int j = i + 1; j < x; j++) {
      if (arr[i] == arr[j] && arr[j] > 0) {
        arr[j] *= -1;
        counter++;
        a--;
        if (counter > maximum) {
          maximum = counter;
        }
      }
    }
    counter = 0;
  }
  cout << maximum + 1 << " " << a << endl;
  return 0;
}
