using System;

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Chương trình tìm kiếm theo thuật toán tìm kiếm tuyến tính");

        int n, tim;

        int [] a;

        Console.WriteLine("Nhập vào số phần tử mảng:");

        n = int.Parse(Console.ReadLine());

        //Khởi tạo mảng

        a = new int[n];

        //Nhập dữ liệu cho từng phần tử mảng, chỉ số mảng bắt đầu từ 0

        for(int i=0; i<n; i++)

        {

            Console.Write("a[{0}]:",i);

            a[i] = int.Parse(Console.ReadLine());

        }

        Console.WriteLine("Nhập vào giá trị tìm kiếm:");

        tim = int.Parse(Console.ReadLine());

        //Dùng vòng lặp duyệt qua các phần tử

        bool found = false;

        for(int i=0; i<n; i++)

        {

            if(tim == a[i])

            {

                found = true;

                Console.WriteLine("Tìm giá trị {0} ở vị trí {1} trong mảng",tim,(i+1));

                break;

            }

        }

        if(found == false)

            Console.WriteLine("Không tìm thấy giá trị tìm kiếm trong mảng");

    }

}