#include <iostream>
using namespace std;

bool sequential_search(int array[], int array_size, int value)
{
    if(value<array[0])
    {
        cout<<"Liczba iteracji = 1 ";
        cout<<"Wynik = false";
        return false;
    }
    else
    {
        for(int i=0; i<array_size; i++)
        {
            if(array[i]==value)
            {
                cout<<"Liczba iteracji = "<<i++;
                cout<<" Wynik = true";
                return true;
            }

            if(array[i]>value)
            {
                cout<<"Liczba iteracji = "<<i++;
                cout<<" Wynik = false";
                return false;
            }
        }
    }
    cout<<"Liczba iteracji="<<array_size;
    cout<<"Wynik = false";
    return false;
}

int main()
{
    int array_size, value;
    int array[20];

    cout<<" Podaj rozmiar tablicy: ";
    cin>>array_size;

    if(array_size>0 and array_size<21)
    {
        cout<<"Podaj elementy tablicy: ";

        for(int i=0; i<array_size; i++)
        {
            cin>> array[i];

            if(i>0)
            {
              if(array[i-1] >array[i])
              {
                 cout<<"Elementy tablicy nie sa posortowane!";
                 return 0;
              }
            }
        }
        cout<<"Podaj szukana wartosc: ";
        cin>> value;
        sequential_search(array, array_size, value);
    }
    else
     {
         cout<<"Rozmiar tablicy powinien byc wiekszy od 0 i mniejszy 21!";
         return 0;
     }
}