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

                            Online Java Compiler.
                Code, Compile, Run and Debug java program online.
Write your code in this editor and press "Run" button to execute it.

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

public class Main
{
	public static void main(String[] args) {
	 
		System.out.println("Hello World");
		int arr[]={10,20,30,40,50,55,80,90};
		int key=56;
		int low=0;
		int high=arr.length-1;
		boolean found=false;
		while(low<=high){
		    int mid=(low+high)/2;
		    if(arr[mid]==key){
		        found=true;
		        System.out.println("Element found");
		        break;
		    }
		    else if(arr[mid]>key){
		        high=mid-1;
		    }else{
		        low=mid+1;
		    }
		}
		if(found==false){
		    System.out.println("Element not found");
		}
		
	}
}
========================================================================