public class RicercaBinaria
{
	public static void main(String[] args)
	{
		ConsoleReader lettore = new ConsoleReader(System.in);
		System.out.println("Digita numero di valori");
		int nValori = lettore.readInt();
		
		double[] valori = new double[nValori];
		
		for(int i=0; i<nValori; i++)
		{		
			System.out.println("Digita un reale");
			valori[i] = lettore.readDouble();
		}
		
		boolean ordinato;
		do
		{
			ordinato = true;
			for(int i=0; i<nValori-1; i++)
			{
				if(valori[i] > valori[i+1])
				{
					ordinato = false;
					double appoggio=valori[i];
					valori[i]=valori[i+1];
					valori[i+1]=appoggio;
				}
			}
		}
		while(!ordinato);

		System.out.println("Digita valore da cercare");
		int x = lettore.readInt();

		int inizio=0, fine=valori.length-1, mediano;
		boolean trovato = false;
		do
		{
			mediano = (inizio+fine)/2;
			if(valori[mediano]==x)
				trovato=true;
			else if(valori[mediano]<x)
				inizio = mediano+1;
			else
				fine = mediano-1;
		}
		while(!trovato && inizio<=fine);
		
		if(trovato)
			System.out.println("il valore "+x+" e' in posizione "+mediano);
		else
			System.out.println("il valore "+x+" non e' presente");
		
		System.exit(0);
	}
}