// problem 1

// public class Hello{
// public static void main(String []args){
//     for(int i=0;i<4;i++){
//         for(int j=0;j<4;j++){
//             System.out.print("* ");
//         }
//         System.out.println();
//     }
// }

// }


// problem 2

// public class Hello{
// public static void main(String []args){
//     for(int i=0;i<4;i++){
//         for(int j=0;j<i;j++){
//             System.out.print("* ");
//         }
//         System.out.println();
//     }
// }

// }


// problem 3

// public class Hello{
// public static void main(String []args){
//     for(int i=1;i<=4;i++){
//         for(int j=1;j<=i;j++){
//             System.out.print(j );
//         }
//         System.out.println();
//     }
// }

// }

// problem 4

// public class Hello{
// public static void main(String []args){
//     for(int i=1;i<=4;i++){
//         for(int j=1;j<=i;j++){
//             System.out.print(i );
//         }
//         System.out.println();
//     }
// }

// }


// problem 5

// public class Hello{
// public static void main(String []args){
//     for(int i=0;i<4;i++){
//         for(int j=4;j>i;j--){
//             System.out.print("* " );
//         }
//         System.out.println();
//     }
// }
// }

// problem 6

// public class Hello{
// public static void main(String []args){
//     for(int i=0;i<4;i++){
//         for(int j=1;j<=4-i;j++){
//             System.out.print(j );
//         }
//         System.out.println();
//     }
// }

// }

// problem 7

// public class Hello{
// public static void main(String []args){
//     for(int i=1;i<=4;i++){
//         for(int j=1;j<=4-i;j++){
//             System.out.print("  ");
//         }
//         for(int k=1;k<=i*2-1;k++){
//              System.out.print("* " );
//          }
//         System.out.println();
//     }
// }

// }

//       * 
//     * * * 
//   * * * * * 
// * * * * * * * 

// problem 8

//  public class Hello{
//  public static void main(String []args){
//      for(int i=4;i>=1;i--){
//          for(int j=1;j<=4-i;j++){
//             System.out.print("  ");
//         }
//          for(int k=1;k<=i*2-1;k++){
//               System.out.print("* " );
//           }
//          System.out.println();
//      }
//  }
//  }


// * * * * * * * 
//   * * * * * 
//     * * * 
//       * 
      
// problem 9

// public class Hello{
// public static void main(String []args){
//     for(int i=1;i<=4;i++){
//         for(int j=1;j<=4-i;j++){
//             System.out.print("  ");
//         }
//         for(int k=1;k<=i*2-1;k++){
//              System.out.print("* " );
//          }
//         System.out.println();
//     }
//     {
//      for(int i=4;i>=1;i--){
//          for(int j=1;j<=4-i;j++){
//             System.out.print("  ");
//         }
//          for(int k=1;k<=i*2-1;k++){
//               System.out.print("* " );
//           }
//          System.out.println();
//      }
// }
// }
// }


//       * 
//     * * * 
//   * * * * * 
// * * * * * * * 
// * * * * * * * 
//   * * * * * 
//     * * * 
//       * 

// problem 10
// count digits

// import java.util.Scanner;
// public class Main{
// public static void main(String []args){
//     int c=0;
//     Scanner scanner = new Scanner(System.in); 
//     int n = scanner.nextInt();
//     while(n>0){
//     n=n/10;
//     c++;
//     }
//     System.out.println(c);
// }
// }

// problem 11
// reverse digits

// import java.util.Scanner;
// public class Main{
// public static void main(String []args){
//     int m=0;
//     Scanner scanner = new Scanner(System.in); 
//     int n = scanner.nextInt();
//     int s=n;
//     while(s>0){
//         m=m*10+(s%10);
//         s=s/10;
//     }
//     System.out.println(m);
// }
// }

// problem 12
// armstrong number

// import java.util.*;
// public class Main{
// public static void main(String []args){
//     int m=0,c=0;
//     Scanner scanner = new Scanner(System.in); 
//     int n = scanner.nextInt();
//     int s=n;
//     int k;
    
    
//     while(n>0){
//      n=n/10;
//      c++;
//      }
     
     
//     while(s>0){
//         k=s%10;
//         m+=(Math.pow(k,c));
//         s=s/10;
//     }
//     System.out.println(m);
// }
// }

// problem 13
import java.util.*;
public class Main{
public static void main(String []args){
    int low=0,high=arr[].length;
    int arr[] = {2,4,6,34,67,89,97};
    int search=67;
    int mid = (low+high)/2;
    while(low<high){
        if(arr[mid]==search){
            System.out.println("found");
        }
        else if(arr[mid]<search){
            low=mid+1;
        }
        else
        high=mid-1;
    }
}
}