/***********************************************
	 探索（1）線形探索　Linear_Search
***********************************************/
import java.util.*;

public class Search01_linear {
	
	static int youso=10;
	static int[] su={3,25,60,48,13,80,40,12,7,99};
	static int kazu,flg;
	
// ----------- mainメソッド ----------------------	
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);	

		num_display();
		System.out.print("\n\n探したい値を入れて下さい-->");
		kazu=sc.nextInt();
		
		flg=0;
		linear_search();
		
		if ( flg==1 )
			System.out.print("\n見つかりました\n");
		else
			System.out.print("\nデータが見つかりません\n");	
	}
// ----------- num_displayメソッド ----------------------	
	static void num_display(){
				
		System.out.print(youso+"個の中から数字を探索します");
		System.out.print("（線形探索 LinearSearch）\n");
	
		for (int i=0 ; i<=youso-1 ; i++ ) {
			System.out.print(su[i]+"  ");
		}
		return;
	}
// ----------- linear_searchメソッド ----------------------	
	static void linear_search(){
				
		System.out.print("\n -------- Search START -------\n");
		int n=0;
		while ( !(flg==1 || n==youso) ) {
			
			if ( kazu==su[n] )
				flg=1;
			n++;
		}
		return;
	}
}