#include <bits/stdc++.h>
using namespace std;
int n, mini = 0, maxi = 0;
int x[200005];
bool o[200005];
int main() {
  cin >> n;
  for (int i = 0; i < (n); i++) {
    int a;
    cin >> a;
    x[a]++;
  }
  for (int i = 0; i < (n + 1); i++) {
    while (i < n + 1 && x[i] == 0) i++;
    if (i == n + 1) break;
    mini++;
    i += 2;
  }
  for (int i = 0; i < (n + 1); i++) {
    while (i < n + 1 && x[i] == 0) i++;
    if (i == n + 1) break;
    for (int j = 0; j < (min(3, x[i])); j++) {
      if (!o[i - 1]) {
        o[i - 1] = true;
        maxi++;
      } else if (!o[i]) {
        o[i] = true;
        maxi++;
      } else if (!o[i + 1]) {
        o[i + 1] = true;
        maxi++;
      }
    }
  }
  cout << mini << " " << maxi << endl;
}
