a[1<<17],p,q,l,r,m,k;
c(int*p,int*q){return*p-*q;}
main(){
	for(;~scanf("%d",a+r);r++);
	qsort(a+3,r-3,4,c);
	l=2;
	while(r-l>1){
		m=l+r>>1;
		p=3;q=*a+1;k=0;
		while(p<q)
			p==m?p++:
			q==m?q--:
			a[p]+a[q]>a[2]+a[m]?p++,q--,k++:
			p++;
		k<a[1]?r=m:(l=m);
	}
	printf("%d",a[r]?:-1);
}