暴力

#include<bits/stdc++.h>
using namespace std;
const int N=1e6;
int a[N];
int main(){
int n;
cin>>n;
for(int i=1;i<=n;i++) cin>>a[i];
int ;
cin>>;
while(_--){
int c;
cin>>c;
int x,y,z;
x=lower_bound(a+1,a+n+1,c)-a;
if(a[x]==c) cout<<x<<" ";
else cout<<-1<<" ";
y=upper_bound(a+1,a+n+1,c)-a;
y-=1;
if(a[y]==c) cout<<y<<" ";
else cout<<-1<<" ";
z=upper_bound(a+1,a+n+1,c)-a;
if(a[z]>c) cout<<z<<" ";
else cout<<-1<<" ";
cout<<endl;
}
}