#include <bits/stdc++.h>
using namespace std;
int main() {
  int t, n, k, i, j, m;
  cin >> n;
  vector<int> vec(n, 0), vec2(n + 1, 0), vis(n + 1, 0), vis2(n + 2, 0);
  for (i = 0; i < n; i++) {
    cin >> m;
    vec[m - 1]++;
    vec2[m]++;
  }
  m = 0;
  for (i = 0; i < n; i++) {
    if (vec[i] > 0) {
      m++;
      i += 2;
    }
  }
  cout << m << " ";
  for (i = 1; i <= n; i++) {
    if (vec2[i] > 0) {
      if (vis2[i - 1] == 0) {
        vis2[i - 1]++;
        vec2[i]--;
      }
      if (vec2[i] > 0 && vis2[i] == 0) {
        vis2[i]++;
        vec2[i]--;
      }
      if (vec2[i] > 0) {
        vis2[i + 1] += vec2[i];
      }
    }
  }
  m = 0;
  for (i = 0; i < n + 2; i++) {
    if (vis2[i] > 0) m++;
  }
  cout << m;
  return 0;
}
