//Szukanie z wartownikiem zadanego elementu w tablicy
//uwaga: elementy tablicy w Javie numerowane sa od 0
//       zatem nasza tablica ma indeksy od 0 do n-1
//       a[0], a[1], ..., a[n-1]
//       plus wartownik a[n]
//(c) 2009 by Tomasz Lubinski
//www.algorytm.org

public class Szukanie_z_wartownikiem {
	
	private static int a[];

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		int i, n, x;
		
		//pobierz dane od uzytkownika
		System.out.println("Podaj liczbe elementow tablicy");
		n = Console.readInt("");
		a = new int[n+1];
		for (i=0; i<n; i++) {
			System.out.println("Podaj element a[" + i +"]");
			a[i] = Console.readInt("");
		}
		System.out.println("Podaj element do wyszukania");
		x = Console.readInt("");
		
		//szukaj elementu x
		a[n] = x;
		i = 0;
		while (a[i] != x) {
			i++;
		}
		
		//podaj wynik
		if (i == n)
			System.out.println("Nieznaleziono w tablicy elementu " + x);
		else
			System.out.println("Odnaleziono element "+x+" pod indeksem "+i);

	}

}