#include <bits/stdc++.h>
long long int power(long long int a, long long int n) {
  long long int p = 1;
  while (n > 0) {
    if (n % 2) {
      p = p * a;
    }
    n >>= 1;
    a *= a;
  }
  return p;
}
long long int power(long long int a, long long int n, long long int mod) {
  long long int p = 1;
  while (n > 0) {
    if (n % 2) {
      p = p * a;
      p %= mod;
    }
    n >>= 1;
    a *= a;
    a %= mod;
  }
  return p % mod;
}
using namespace std;
int main() {
  long long int n;
  cin >> n;
  vector<long long int> a(n);
  long long int i, j;
  map<long long int, long long int> mp;
  set<long long int> s;
  for (i = 0; i < n; i++) {
    cin >> a[i];
    mp[a[i]]++;
  }
  long long int mi = 0;
  long long int mx = 0;
  for (i = 0; i <= n; i++) {
    if (mp[i] == 0) {
    } else {
      i += 2;
      mi += 1;
    }
  }
  j = n - 1;
  mx = 0;
  for (i = 1; i <= n + 1; i++) {
    if (mp[i] == 0) {
      continue;
    }
    if (mp[i - 1] == 0) {
      mp[i]--;
      mp[i - 1]++;
    }
    if (mp[i] >= 2) {
      mp[i + 1]++;
      mp[i]--;
    }
  }
  for (i = 0; i <= n + 1; i++) {
    if (mp[i] != 0) {
      mx++;
    }
  }
  cout << mi << " " << mx << endl;
}
