#include <bits/stdc++.h>
using namespace std;
const int maxn = 2e5 + 9;
int x[maxn];
int c[maxn];
int n;
int main() {
  int n;
  scanf("%d", &n);
  int sum = 0;
  int xx;
  for (int i = 1; i <= n; i++) {
    scanf("%d", &xx);
    x[xx]++;
    c[xx]++;
  }
  for (int i = 1; i <= n; i++) {
    if (x[i] > 0) {
      if (x[i - 1] == 0) {
        x[i - 1]++;
        x[i]--;
      }
    }
    if (x[i] > 1) {
      x[i + 1]++;
      x[i]--;
    }
  }
  for (int i = 0; i <= n + 1; i++) {
    if (x[i] > 0) sum++;
  }
  int ans = 0;
  for (int i = 1; i <= n; i++) {
    if (c[i] > 0) {
      ans++;
      i += 2;
    }
  }
  printf("%d %d", ans, sum);
}
