#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;

int main() {

    srand(time(0));

    const int N = 25;
    int arr[N];
    bool taken[N] = {0};
    int checked = 0;


    cout << "ALL ARRRAY: ";
    for (int i = 0; i < N; i++) {
        arr[i] = rand() % 50 + 1;
        cout << arr[i] << " ";
    }
    cout << "\n";

    int M;
    cout << "ENTER M SERCHED: ";
    cin >> M;


    while (checked < N) {

        int index = rand() % N;


        if (taken[index]) {
            continue;
        }


        taken[index] = true;
        checked++;

        cout << "CHECKING " << index
             << " STOJNONST " << arr[index] << "...\n";


        if (arr[index] == M) {
            cout << "=== FOUND! ===\n";
            cout << "M = " << M << " IS AT INDEX " << index << "\n";
            return 0;
        }
    }


    cout << "=== NOT FOUND ===\n";
    cout << "ALL ARE CHECKED " << N << " ELEMNTS.\n";

    system("pause");

    return 0;
}