#include<iostream>
#include<string>
 
using namespace std;
 
int main(){
    int n;
	int a[100],b[100];
	int x,y,v;
	while(true){
	cin>>n;
	if(n==0)
		break;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	int tmp;
  for (int i=0;i<n;i++) { 
    for (int j=i+1;j<n;j++) { 
      if (a[i]>a[j]) { 
        tmp=a[i]; 
        a[i] =a[j]; 
        a[j] = tmp; 
      } 
    } 
  }
  int s=1;
  for(int i=0;i<n;i++){
	  while(true){
		  int d=0;
	  for(int j=0;j<n;j++){
		  if(a[j]!=s)
			  d++;
	  }
	  if(d==n){
		  b[i]=s;
		  s++;
		  break;
	  }
	  s++;
	  }
  }
  x=n-1;
  y=n;
  v=a[0];
  a[0]=0;
  while(true){
	  int i=0;
	  while(true){
		  if(i==n){
			  v=0;
			  break;
		  }
		  if(b[i]>v){
			  v=b[i];
			  b[i]=0;
			  y--;
			  break;
		  }
		  i++;
	  }
	  if(y==0)
		  break;
	  int j=0;
	  while(true){
		  if(j==n){
			  v=0;
			  break;
		  }
		  if(a[j]>v){
			  v=a[j];
			  a[j]=0;
			  x--;
			  break;
		  }
		  j++;
	  }
	  if(x==0)
		  break;
    }
      cout<<y<<endl;
      cout<<x<<endl;
    }
    return 0;
} 