public class Program01 {
	public static void main(String[] args) {
		
		int[] t={3, 4, 6, 8, 18, 50, 52, 61, 68, 70};	
		
		int n = t.length;		
		
		int e = 0;
		int u = n-1;
		int k;
		int ker = 52;
		do {
			k = (e+u) / 2;
			if(ker<t[k]) u = k-1;
			if(ker>t[k]) e = k+1;
		}while(e<=u && t[k]!=ker);
		boolean van = e<=u;
		int index = 0;
		
		if(van) {			
			index = k;
		}
		System.out.printf("%s %d\n", van, index);
		
	}
}