/* Program that implements linear search
 * Carsten Butz, September 2002
 */

class LinSearch{

  public static void main(String[] args){

    // Fill in some code to test the method below.

  }

  static boolean linsearch(int[] a, int key){
    boolean found = false;
    int i = 0;

    while(i<a.length && !found){
      if(a[i]==key)
	found = true;
      i++;
    }
    return found;
  }

}