5

#include <iostream>
#include <stdlib.h>
#include <time.h>
#include <algorithm>

using namespace std;

int binarySearch(int *a, int n, int key) {
    bool flag = false;
    int l = 0; // левая граница
    int r = n-1; // правая граница
    int mid;
    while ((l <= r) && (flag != true)) {
        mid=(l + r)/2; //считываем срединный индекс отрезка [l,r]
        if (a[mid] == key) flag = true; //проверяем ключ со серединным элементом
        if (a[mid] > key) r = mid - 1; // проверяем, какую часть нужно отбросить
        else l = mid + 1;
    }
    if (a[mid] == key)
        return mid;
    else
        return -1;
}

int main() {
    srand(time(NULL));
    int n;
    cin >> n;
    int *a = new int[n];
    for (int i = 0; i < n; i++) a[i] = rand() % 50;
    sort(a, a + n);
    for (int i = 0; i < n; i++) cout << a[i] << " ";
    cout << endl;
    int key;
    cin >> key;
    cout << "index " << binarySearch(a, n, key) << endl;
    delete [] a;
    return 0;
}