/*--------------------------------------
  探索（1）　線形探索（リニアサーチ）
---------------------------------------  */
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) {
		
		num_display();	// 表示処理にジャンプ
		
		Scanner sc=new Scanner(System.in);
			
		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;
	}
}