#include <bits/stdc++.h>
const long long int MOD = 1e9 + 7;
const long long int INF = 1011111111;
const long long int LLINF = 1000111000111000111LL;
const long double EPS = 1e-10;
const long double PI = 3.14159265358979323;
using namespace std;
long long int power(long long int x, long long int n) {
  if (n == 0)
    return 1;
  else if (n % 2 == 0)
    return power((x * x), n / 2);
  else
    return x * power((x * x), (n - 1) / 2);
}
const long long int N = 200005;
long long int x[N];
long long int x1[N];
long long int x2[N];
long long int visit[N];
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  long long int n, m, i, j, k;
  cin >> n;
  vector<long long int> v(n);
  for (i = 0; i < n; i++) {
    cin >> v[i];
    x[v[i]]++;
    x1[v[i]]++;
  }
  for (i = 1; i <= n; i++) {
    if (x[i - 1] > 0) {
      x[i - 1]++;
      x[i] = 0;
    } else if (x[i] > 0) {
      x[i] = 0;
      x[i + 1]++;
      i++;
    }
  }
  long long int cnt = 0;
  for (i = 0; i < N; i++)
    if (x[i]) cnt++;
  cout << cnt << " ";
  long long int c1 = 0;
  for (i = 1; i <= n; i++) {
    if (x1[i] > 0) {
      if (x1[i - 1] == 0) {
        x1[i - 1] = 1;
        x1[i]--;
      }
      if (x1[i] >= 2) {
        x1[i + 1]++;
      } else {
        ;
      }
    }
  }
  for (i = 0; i < N; i++)
    if (x1[i] > 0) c1++;
  cout << c1;
  cerr << '\n'
       << "Time elapsed : " << clock() * 1000.0 / CLOCKS_PER_SEC << " ms"
       << '\n';
}
