def findnum(arr):
if arr[-1]!=10000:
return 10000
left,right = 0,len(arr)-1
while left<right:
mid = (left+right)>>1
if mid+1==arr[mid]:
left=mid+1
else:
right=mid
return(arr[left]-1)