#include<iostream>
#include<algorithm>
using namespace std;
int main(){
  int n;
  cin>>n;

  while(n!=0){
    int i,j,c,h,t;
    int taro[n];
    int hana[n];  
    for(i=0;i<n;i++)
      cin>>taro[i];

    sort(taro,taro+n);
    c=0;
    for(j=1;j<taro[0];j++){
      hana[c]=j;
      c++;	
    }
    for(i=0;i<n-1;i++){
      for(j=taro[i]+1;j<taro[i+1];j++){
	hana[c]=j;
	c++;
      }
    }
    for(j=taro[n-1]+1;j<=n*2;j++){
      hana[c]=j;
      c++;
    }

    t=0;
    h=0;
    c=0;
   
    while(t<n && h<n){
      bool f=false;
      for(i=0;i<n;i++){
	if(c<taro[i]){
	  c=taro[i];
	  t++;
	  taro[i]=0;
	  f=true;
	  break;
	}
      }
      if(!f) c=0;
  
      if(!(t<n && h<n)) break;

      f=false;
      for(i=0;i<n;i++){
	if(c<hana[i]){
	  c=hana[i];
	  h++;
	  hana[i]=0;
	  f=true;
	  break;
	}
      }
      if(!f)c=0;
   
    }


  
    if(t>=n)
      cout<<n-h<<endl<<0<<endl;
    else if(h>=n)
      cout<<0<<endl<<n-t<<endl;
    cin>>n;
  }
  return 0;
}