codeforces 1283E New Year Parties （贪心）

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<vector>
using namespace std;
const int maxn = 2e5+5 ;
int x[maxn];
int s[maxn];
int main(){
    int n;cin>>n;
    for(int i = 0;i<n;i++){
        int t;cin>>t;
        x[t] ++;
        s[t] ++;
    }
    int mx = 0,mi = 0;
    for(int i = 1;i<=n+1;i++){//求最大值
        if(x[i] == 0 ) continue;//当前为0，没人住就跳过
        if(x[i-1] == 0 ){//前一个房子为空，就移动过一个人，占一个房子
            x[i]--;
            x[i-1]++;
        }
        if(x[i]>1){//往前一个房子移动过一个人后，如果还有多余的人能再移动，就尽可能再往后面的房子移动
            x[i+1]++;
            x[i]--;
        }
    }
    for(int i = 0;i<=n+1;i++){
        if(x[i]!=0) mx++;
    }
    vector<int> v;
    int f = 0,cur = 0;
    for(int i = 1;i<=n;i++){
        if(s[i] != 0){//如果当前房子有人，那么房子+1和-1地方的人都聚合过来，每三个人跳转一次
            mi++;
            i+=2;//直接跳转
        }
    }
    cout<<mi<<" "<<mx;
    return 0;
}