#include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; const ll INF=1LL<<60; typedef pair P; typedef pair PP; const ll MOD=998244353; const double PI=acos(-1); int main(){ int N; cin>>N; const int MAXN=100000+1; vector cnt(100000+10,0); vector A(N); for(int i=0;i>A[i]; } for(int i=0;i cnt0(MAXN+1,0),cnt1(MAXN+1,0),cnt2(MAXN+1,0),cntlargerthan2(MAXN+1,0); for(int k=0;k<=MAXN;k++){ if(cnt[k]==0){ cnt0[k]++; }else if(cnt[k]==1){ cnt1[k]++; }else if(cnt[k]==2){ cnt2[k]++; }else if(cnt[k]>2){ cntlargerthan2[k]++; } } for(int i=1;i<=MAXN;i++){ cnt0[i]=cnt0[i-1]+cnt0[i];//cnt0[i]=0~iのなかで カウント0の個数 cnt1[i]=cnt1[i-1]+cnt1[i]; cnt2[i]=cnt2[i-1]+cnt2[i]; cntlargerthan2[i]=cntlargerthan2[i-1]+cntlargerthan2[i]; } int ans=0; for(int k=1;k<=MAXN;k++){ if((cnt2[k-1]+cntlargerthan2[k-1])==k){ //答えはk以上にできる ans=k; }else if(cnt0[k-1]>0 || cnt1[k-1]>1){ //答えはk未満 ans=k-1; break; }else{ //[k,MAXN] int num=(cnt1[MAXN]+cnt2[MAXN]+cntlargerthan2[MAXN])-(cnt1[k-1]+cnt2[k-1]+cntlargerthan2[k-1]); if(cntlargerthan2[k-1]>2 || num>=1){ ans=k; }else{ ans=k-1; break; } } } cout<