/***********************************
	  線形探索 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 answer;	// 探したい値
static int flg;		// 探索フラグ 1:成功 0:不成功

// ------------- 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("（線形探索 LinearSearch)\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 ---------");
		int n=0;
		while ( !(flg==1 || n==youso) ){
			if ( answer == num[n] )
				flg=1;
			n++;
		}
		return;
	}
}