#include <stdio.h>
#include <stdlib.h>
int binary_search(int a[], int n, int x) {
int i = 0, j = n - 1;
while (i <= j) {
int m = (i + j) / 2;
if (a[m] == x) return m;
if (a[m] < x) i = m + 1;
else j = m - 1;
}
return -1;
}
int main() {
int n, x, *a;
for (int i
= 0; i
< n
; i
++) scanf("%d", &a
[i
]);
int ans = binary_search(a, n, x);
if (ans
!= -1) printf("a[%d] = %d\n", ans
, a
[ans
]);
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KCmludCBiaW5hcnlfc2VhcmNoKGludCBhW10sIGludCBuLCBpbnQgeCkgewogICAgaW50IGkgPSAwLCBqID0gbiAtIDE7CiAgICB3aGlsZSAoaSA8PSBqKSB7CiAgICAgICAgaW50IG0gPSAoaSArIGopIC8gMjsKICAgICAgICBpZiAoYVttXSA9PSB4KSByZXR1cm4gbTsKICAgICAgICBpZiAoYVttXSA8IHgpIGkgPSBtICsgMTsKICAgICAgICBlbHNlIGogPSBtIC0gMTsKICAgIH0KICAgIHJldHVybiAtMTsKfQoKaW50IG1haW4oKSB7CiAgICBpbnQgbiwgeCwgKmE7CiAgICBzY2FuZigiJWQgJWQiLCAmbiwgJngpOwogICAgYSA9IG1hbGxvYyhzaXplb2YoaW50KSAqIG4pOwogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspIHNjYW5mKCIlZCIsICZhW2ldKTsKCiAgICBpbnQgYW5zID0gYmluYXJ5X3NlYXJjaChhLCBuLCB4KTsKICAgIGlmIChhbnMgIT0gLTEpIHByaW50ZigiYVslZF0gPSAlZFxuIiwgYW5zLCBhW2Fuc10pOwogICAgZWxzZSBwcmludGYoIm5vdCBmb3VuZFxuIik7CgogICAgZnJlZShhKTsKICAgIHJldHVybiAwOwp9