#include <stdio.h>
int arr[1000001]={};
// arr[s] ~ arr[e]에서 k 의 위치를 리턴, 없다면 -1리턴
int bs(int s, int e, int k)
{
int mid = (s+e)/2;
//재귀함수 종료조건 (k가 없다면)
if(s>e)return -1;
else if(arr[mid]==k) return mid;
else if(arr[mid]>k) bs(s,mid-1,k);
else if(arr[mid]<k) bs(mid+1,e,k);
}
int main(){
int n,m,i,k;
scanf("%d",&n);
for(i=1;i<=n;i++){
scanf("%d",&arr[i]);
}
scanf("%d",&m);
for(i=1;i<=m;i++){
scanf("%d",&k);
int find = bs(1,n,k); // arr[1] ~ arr[n]에서 k 의 위치를 리턴
printf("%d ",find);
}
}
*/
/*#include<stdio.h>
int n,arr[100001]={};
int find(int s,int e,int k)
{
int mid;
mid=(s+e)/2;
if(s==e)
{
return mid;
}
if(arr[mid]>=k)
{
find(s,mid,k);
}
else if(arr[mid]<k)
{
find(mid+1,e,k);
}
}
int main()
{
int i,k;
scanf("%d %d",&n,&k);
for(i=1;i<=n;i++)
{
scanf("%d",&arr[i]);
}
if(k>arr[n])
{
printf("%d",n+1);
}
else
{
printf("%d",find(1,n,k));
}
}*/
#include<stdio.h>
int arra[50001],aray[50001];
int main()
{
int n,i;
scanf("%d",&n);
}