#include <iostream>
using namespace std;

bool sequential_search(int array[], int array_size, int value)
{
    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";
            break;
        }
    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 od 21!";
         return 0;
     }
}