/* package whatever; // don't place package name! */

import java.util.*;
import java.lang.*;
import java.io.*;

/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		// your code goes here
		int arr[]={3,5,8,8,10,12};
		int k=6;
		int l=0;
		int r=arr.length-1;
		int ans=-1;
		while(l<=r){
			int mid=(l+r)/2;
			if(arr[mid]>k){
				ans=mid;
				r=mid-1;
				
			}
			else if(arr[mid]<k){
				l=mid+1;
			}
		}
		System.out.println(ans);
	}
}