#include<iostream>
#include<sstream>
#include<cstdio>
#include<cstdlib>
#include<vector>
#include<string>
#include<stack>
#include<queue>
#include<deque>
#include<set>
#include<map>
#include<algorithm>
#include<functional>
#include<utility>
#include<cmath>
#include<ctime>
#include<complex>

using namespace std;

#define REP(i,s,e) for(int i=int(s);i<=int(e);i++)
#define rep(i,n) for(int i=0;i<int(n);i++)


int main(){

	while(true){

		int n,c;
		cin >> n;
		if(n==0) break;

        vector<int>T(2*n); vector<int>H(2*n);
        rep(i,2*n){ T[i]=0; H[i]=i+1;}

		rep(i,n){
		cin >> c;
        T[c-1]=c;
        H[c-1]=0;
		}

		int card=0;
		int t=n;
		int h=n;

		for(;;){

		bool f=false;
		rep(i,2*n){

			if(T[i]>card){

			card=T[i];
			T[i]=0;
			t--;
			f=true;
			break;
			}
		}
			if(!f) card=0;
			if(t==0) break;


		bool g=false;
		rep(i,2*n){

		if(H[i]>card){

			card=H[i];
			H[i]=0;
			h--;
			g=true;
			break;
			}
		}
			if(!g) card=0;
			if(h==0) break;

		}

        cout << h << endl;
        cout << t << endl;

	}

        return 0;
}