//Szukanie 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]
//(c) 2009 by Tomasz Lubinski
//www.algorytm.org

public class Szukanie_elementu {

	private static int a[];
	
	/**
	 * Wyszukaj element x tablicy a
	 * 
	 * @param args
	 */
	public static void main(String[] args) {
		int n, x;
		
		//pobierz dane od uzytkownika
		System.out.println("Podaj liczbe elementow tablicy");
		n = Console.readInt("");
		a = new int[n];
		for (int 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
		for (int i=0; i<n; i++) {
			if (a[i] == x) {
				//podaj wynik
				System.out.println("Odnaleziono element "+x+" pod indeksem "+i);
				//zakoncz program
				return;
			}
		}
		
		//podaj wynik
		System.out.println("Nie odnaleziono elementu "+x);
	}

}