本文共 934 字，大约阅读时间需要 3 分钟。

#include
   
    using namespace std;const int maxn=2e5+10;typedef long long ll;int n,a[maxn],b[maxn],maxx=0,num[maxn]={   0},ans;int main(){   	scanf("%d",&n);	for(int i=1;i<=n;++i) scanf("%d",&a[i]),b[i]=a[i],maxx=max(maxx,a[i]),num[b[i]]++; 	sort(a+1,a+1+n);	sort(b+1,b+1+n);	int size=unique(a+1,a+1+n)-a-1;	int j=1;	a[size+1]=1e6,a[size+2]=1e9;	while(j<=size)	{   		if(a[j+2]-a[j+1]==1&&a[j+1]-a[j]==1) j+=3;		else if(a[j+1]-a[j]==1) j+=2;		else if(a[j+1]-a[j]==2) j+=2;		else j++;		ans++;	}	printf("%d ",ans);	ans=0;	for(int i=1;i<=n+1;++i)	{   		if(num[i]==0) continue;		if(num[i-1]==0) num[i]--,num[i-1]++;		if(num[i]>1) num[i]--,num[i+1]++;	}	for(int i=0;i<=maxx+1;++i) if(num[i]) ans++; 	printf("%d\n",ans);}