---

#include <iostream>
#include <clocale>
using namespace std;

int main()
{
    setlocale(LC_ALL, "Russian");

    int a[100], n, x;
    int l = 0, r, mid, k = -1;
    int s1 = 0, s2 = 0;

    cout << "Введите количество элементов: ";
    cin >> n;

    cout << "Введите элементы по возрастанию:" << endl;

    for (int i = 0; i < n; i++)
    {
        cin >> a[i];
    }

    cout << "Введите число для поиска: ";
    cin >> x;

    r = n - 1;

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

        if (a[i] == x)
            break;
    }

    while (l <= r)
    {
        mid = (l + r) / 2;
        s2++;

        if (a[mid] == x)
        {
            k = mid;
            break;
        }

        if (a[mid] < x)
            l = mid + 1;
        else
            r = mid - 1;
    }

    if (k != -1)
        cout << "Число найдено. Номер элемента: " << k + 1 << endl;
    else
        cout << "Число не найдено" << endl;

    cout << "Проверок линейного поиска: " << s1 << endl;
    cout << "Проверок бинарного поиска: " << s2 << endl;

    return 0;
}