/*------------------------------------
	線形探索（Linear Search）　
------------------------------------*/
import java.util.*;
public class Search01Linear {
	static int youso=10;
	static int[] num={3,25,60,48,13,80,40,12,7,99};
	static int flg;
	static int answer;
// --------------- mainメソッド -------------	
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);

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