import java.io.*;
import java.util.*;

class SearchIntArray4
{

 public static void main(String[] args) throws IOException
 // Tests searching for an integer in an array of integers.
 // Generates the numbers in the array randomly, then
 // sorts the array (using a sort method from Java's library)
 // and displays it.
 // Uses linear search, halting if it goes beyond the number being
 // searched for in the ordered array.
 {
  int n,max,num;
  int[] array;
  Random rand = new Random();
  BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
  System.out.print("Enter number of integers: ");
  n = Integer.parseInt(in.readLine());
  array = new int[n];
  System.out.print("Enter highest integer: ");
  max = Integer.parseInt(in.readLine());
  for(int i=0; i<n; i++)
     array[i] = (int)(rand.nextDouble()*max)+1;
  Arrays.sort(array);
  System.out.println("The array is:");
  System.out.println(arrayToString(array));
  System.out.print("Enter the number you want: ");
  num = Integer.parseInt(in.readLine());
  if(search(num,array))
     System.out.println("The number IS in the array");
  else
     System.out.println("The number is NOT in the array");
 }
 
 private static String arrayToString(int[] a)
 {
  String str="[";
  if(a.length>0)
     {
      str+=a[0];
      for(int i=1; i<a.length; i++)
         str+="|"+a[i];
     }
  return str+"]";
 }

 public static boolean search(int n,int[] a)
 {
  int i;
  for(i=0; i<a.length&&a[i]<n; i++) {}
  return (i<a.length&&a[i]==n);
 }

}