import java.util.Scanner; 
public class Teht25 {
	private static Scanner lukija = new Scanner(System.in);
public static void main (String [] args){

	int haettava;
	String vastaus;

	
	System.out.println("Monta lukua?");
	int [] taulu = new int[lukija.nextInt()];
	
	for (int i = 0; i < taulu.length ; i++){
		System.out.println("Anna " + (i+1)+ ". luku");
		taulu[i] = lukija.nextInt();
	} 
	
	jarjesta(taulu);

	System.out.println("Etsitään lukuja.");
	do {
		System.out.println("Anna luku.");
		haettava = lukija.nextInt();
			if (bin(taulu, haettava))
				System.out.println("jee.");
			else
				System.out.println("hähää.");
				
		System.out.println("Jatkatko? (kyllä/ei)");
		vastaus = lukija.nextLine();
	}while (vastaus.equals("kyllä"));




}
	
private static void jarjesta(int[] taulu){
	for (int i = 0 ; i < taulu.length-1 ; i++)
		for (int j = i+1 ; j < taulu.length ; j++)
			if (taulu[i] > taulu [j]){
				int apu = taulu [j];
				taulu [j] = taulu [i];
				taulu [i] = apu;
			}
}

private static boolean bin(int [] taulu, int haettava){
	int vasen = 0;
	int oikea = taulu.length -1 ;
	int keski;
	
	while (vasen <= oikea){
		keski = (oikea + vasen) / 2;
		if (haettava == taulu[keski]){
			return true;
		}
		if (haettava < taulu[keski]){
			oikea = keski - 1;
		}
		else {
			vasen = keski + 1;
		}
	}	
	return false;
	
}

}