#include<cstdio> #include<algorithm> #include<set> int s[50001]; int b[5000000]; std::set<int> st; int main() { int n,m,i,mx=-987654321; scanf("%d",&n); for(i=1;i<=n;i++) scanf("%d",&s[i]),b[i]=s[i],st.insert(s[i]),mx=std::max(mx,s[i]); std::set<int>::iterator k=st.upper_bound(st.size()-1); scanf("%d",&m); /*for(i=1;i<=m;i++) { if(*k>mx) { if(i<=n) printf("%d",b[i]); else printf("%d",st.size()+i-n-1); } else { if(i<=n) printf("%d",b[i]); else if(i<=n+(*k-st.size()+1)) printf("%d",i-n-1+st.size()); else printf("%d",*k); } printf(" "); } printf("\n------------------------------\n"); for(i=1;i<=m;i++) { if(i<=n) printf("%d",b[i]); else printf("%d",b[i]=st.size()),st.insert(b[i]); printf(" "); }*/ if(*k>mx) { if(m<=n) printf("%d",b[m]); else printf("%d",st.size()+m-n-1); } else { if(m<=n) printf("%d",b[m]); else if(m<=n+(*k-st.size()+1)) printf("%d",m-n-1+st.size()); else printf("%d",*k); } return 0; }