T10/6/2020 3

#include <iostream>
using namespace std;

int check(int v[], int p, int q) {
    if (p > q)
        return 0;
    int mid = (p + q) / 2;
    if (v[mid] == mid)
        return 1;
    if (v[mid] > mid)
        return check(v, p, mid - 1);
    return check(v, mid + 1, q);
}

int main() {
    //driver code comes here
    return 0;
}