#include<iostream>
using namespace std;
bool BinarySearch(int *a,int n,int x,int& i,int& j){
int left=0;
int right=n-1;
while(left<=right){
int mid=(left+right)/2;
if(x==a[mid]){
i=j=mid;
return true;
}
if(x>a[mid])
left=mid+1;
else
right=mid-1;
}
i=right;
j=left;
return false;
}
int SearchTag(int *a,int n,int x){
int left=0;
int right=n-1;
while(left<=right){
int mid=(left+right)/2;
if(x==a[mid]) return mid;
if(x>a[mid])
left=mid+1;
else
right=mid-1;
}
return -1;
}
int main(){
int n,i,j,a[1000],x;
while(cin>>n){
for(i=0;i<n;i++)cin>>a[i];
cin>>x;
BinarySearch(a,n,x,i,j);
cout<<"用函数1找到的i,j为: "<<'('<<i<<','<<j<<')'<<'\n';
cout<<"用函数2找到的下标为: "<<SearchTag(a,n,x)<<"\n\n";
}return 0;
}