#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;
}