Linear Search 1

//Given an array of n element, find the given value in it using linear search

import java.util.*;
class Test{
	static int linearSearch(int key, int arr[]){
		for(int i=0; i<arr.length; i++){
			if(arr[i]==key)
				return i;
		}
		return -1;
	}
	
	public static void main(String args[]){
		Scanner sc= new Scanner(System.in);
		System.out.print("Enter the number of elements in the array: ");
		int n=sc.nextInt();
		System.out.print("Enter the elements in the array: ");
		int a[]=new int [n];
		for(int i=0; i<n; i++)
			a[i]=sc.nextInt();
		System.out.print("Enter the elements to search: ");
		int key=sc.nextInt();
		int result=linearSearch(key, a);
		if(result ==-1)
			System.out.print("Element NOT found");
		else
			System.out.print("Element found at index number "+result);
	}
}