/*
#include <stdio.h>
typedef struct
{
char a[100];
int b;
int c;
int d;
}schedule;
int main()
{
schedule arr[200], temp;
int n, i, j;
scanf("%d ", &n);
for(i=1; i<=n; i++)
{
scanf("%s %d %d %d", arr[i].a, &arr[i].b, &arr[i].c, &arr[i].d );
}
for(i=1; i<n; i++)
{
for(j=1; j<=n-i; j++)
{
if(arr[j].b>arr[j+1].b)
{
temp = arr[j] ;
arr[j] = arr[j+1];
arr[j+1] = temp;
}
else if(arr[j].b==arr[j+1].b)
{
if(arr[j].c>arr[j+1].c)
{
temp = arr[j] ;
arr[j] = arr[j+1];
arr[j+1] = temp;
}
else if(arr[j].c == arr[j+1].c)
{
if(arr[j].d > arr[j+1].d)
{
temp = arr[j] ;
arr[j] = arr[j+1];
arr[j+1] = temp;
}
else if(arr[j].d == arr[j+1].d)
{
if(strcmp(arr[j].a, arr[j+1].a)>0)
{
temp = arr[j] ;
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
}
}
for(i=1; i<=n; i++)
{
printf("%s\n", arr[i].a);
}
}
/*
strcmp(a,b)
사전에 a가 먼저 나오고 b가 나중에 나오는 단어다 < 0
같은 단어다 ==0
사전에 b가 먼저 나온다 >0
if(strcmp(arr[j].a,arr[j+1].a)>0)
{
}
#include <stdio.h>
int arr[500]={};
//bs : binary search
// arr[a] ~ arr[e] 에서 find값의 "위치"를 리턴 (없으면 -1리턴)
int bs(int s, int e, int find)
{
if(s>e) //못찾았다면?
{
return -1;
}
int mid = (s+e)/2;
// 가운데 값이 find인가요?
if(arr[mid] == find)
{
return mid;
}
else if(arr[mid]>find) // arr[mid]가 find보다 크다면?
{
bs(s, mid-1, find);
}
else //// arr[mid]가 find보다 작다면?
{
bs(mid+1, e, find);
}
}
int main()
{
int n, m, i, j, k, temp;
scanf("%d", &n);
for(i=1; i<=n; i++)
{
scanf("%d", &arr[i]);
}
scanf("%d",&k);
printf("%d",bs(1,n,k));
}
*/
#include <stdio.h>
int arr[500]={};
int bs(int s, int e, int find)
{
if(s>e)
{
return -1;
}
int mid = (s+e)/2;
if(arr[mid] == find)
{
return mid;
}
else if(arr[mid]>find)
{
bs(s, mid-1, find);
}
else
{
bs(mid+1, e, find);
}
}
int main()
{
int n, m, i, j, k, temp;
scanf("%d", &n);
for(i=1; i<=n; i++)
{
scanf("%d", &arr[i]);
}
for(i=1; i<=m; i++)
{
scanf("%d",&k);
}
printf("%d",bs(1,n,k));
}