/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int arr[10]={1,2,3,4,5,6,7,8,9,10},left,right,mid,k;
scanf("%d", &k);
left = 0;
right = 9;
mid = (left+right)/2;
while(1) {
if(k==arr[mid]) {
printf("%d",k);
break;
}
else {
if(k>arr[mid]) {
left = mid;
mid = (left+right)/2;
}
else if(k<arr[mid]){
right = mid;
mid =(left+ right)/2;
}
}
if(left==right&&arr[mid]!=k){
printf("-1");
break;
}
}
}
*/
/*
1 2 3 4 5 6 7 8 9 0
*/
// 유네#3604
/*
#include <stdio.h>
int main()
{
int arr[1000000],q[1000000],left,right,mid,k,i,j,y,x,l;
scanf("%d",&y);
for(i=0; i<y; i++)
{
scanf("%d",&arr[i]);
}
scanf("%d",&x);
for(j=0; j<x; j++)
{
scanf("%d",&q[j]);
}
for(l=0; l<x; l++)
{
left=0;
right=y-1;
mid=(left+right)/2;
while(1)
{
if(q[l]==arr[mid])
{
printf("%d ",mid+1);
break;
}
else
{
if(q[l]>arr[mid])
{
left = mid+1;
mid = (left+right)/2;
}
else if(q[l]<arr[mid])
{
right = mid;
mid =(left+ right)/2;
}
}
if(left==right&&arr[mid]!=q[l])
{
printf("-1 ");
break;
}
}
}
*/