/**
 * @(#)UTS.java
 *
 *
 * @author
 * @version 1.00 2015/5/5
 */

import java.io.*;
public class UTS
{
    public static void main(String args[])throws IOException
    {
        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));

        int y;
        System.out.print("masukan banyak data :");
        y=Integer.parseInt(br.readLine());


        int[] data=new int [y];
        for(int d=0; d<data.length; d++)
        {
            System.out.print("masukan data ke-"+d+" :");
            data[d]=Integer.parseInt(br.readLine());
        }


        int temp,pos;
        for (int i=0;i<data.length-1;i++)
        {
            pos=i;
            for (int j=i+1;j<data.length;j++)
            {
                if (data[j]<data[pos])
                {
                    pos=j;
                }
            }

            if (pos!=i)
            {
                temp=data[i];
                data[i]=data[pos];
                data[pos]=temp;
            }
        }

        for (int i=0;i<data.length;i++)
        System.out.print(data[i]+" ");
        System.out.println(" ");




        int a, b, c, ketemu, cari;
        a = 0;
        b = data.length - 1;
        ketemu = 0;

        System.out.print("masukan data yang di cari :");
        cari =Integer.parseInt(br.readLine());

        while ((a<=b) && (ketemu == 0))
        {
            c = (a+b)/2;


            if (data[c] == cari)
                ketemu = 1;
            else if (cari < data[c])
            {

                b = c - 1;
            }
            else
            {
                a=c+1;

            }
        }

        if (ketemu==1)
            System.out.println("data ada");
        else
            System.out.println("data tidak ada");

    }
}