#include <algorithm>
#include <cstdio>
#include <iostream>
#include <map>
#include <cmath>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <string>
#include <vector>
#include <stdlib.h>
#include <stdio.h>
#include <bitset>
using namespace std;
#define FOR(I,A,B) for(int I = (A); I < (B); ++I)
typedef long long ll;
// 全探索
int main(){
  // x - > つる, y - > かめ
  int N;
  cin >> N;
  int X = 0, Y = 0;
  FOR (i,0,N) {
    int a;
    cin >> a;
    int x = 2 * N - 2 - a / 2;
    int y = N - 1 - x;
    X = max(X, x);
    Y = max(Y, y);
  }
  if(X == 0) Y++;
  if(Y == 0) X++;
  printf("%d %d\n", X, Y);
  return 0;
}