#include<bits/stdc++.h>
main(){
    int N;
    scanf("%d",&N);
    int a = 0,max = 0;
    for(int i = 0;i < N;i++){
        int t;
        scanf("%d",&t);
        if(!a && i && max!=t)a=1;
        max = std::max(max,t);
    }
    if(!a){
        if(max/2==N-1){
            printf("%d 0\n",N);
        }else{
            printf("0 %d\n",N);
        }
    }else{
        max += 2;
        int m = (max-2*N)/2;
        printf("%d %d\n",N-m,m);
    }
}