n=int(input())
a=[0]
for i in range(n):
    t=int(input())
    a.append(t)
x=int(input())
l=1; r=n
while l<r:
    m=(l+r)//2
    if x<=a[m]:
        r=m
    else:
        l=m+1
if x==a[l]:
    print(l)
else:
    print(-1)

n=int(input())
a=[0 for i in range(1000005)]
for i in range(n):
    t=int(input())
    if not a[t]:
        a[t]=i+1
x=int(input())
if not a[x]:
    print("-1")
else:
    print(a[x])

n=int(input())
a=[]
for i in range(n):
    a.append(int(input()))
key=int(input())
i=0
j=len(a)-1
while i<=j:
    m=(i+j)//2
    if a[m]<key:
        i=m+1
    else:
        j=m-1
if i<n and a[i]==key:
    print(i+1)
else:
    print(-1)

n=int(input());a=[]
for i in range(n+1):
    k=int(input())
    a.append(k)
i=0;j=len(a)-2
while i<=j:
    m=(i+j)//2
    if a[-1]<=a[m]:
        j=m-1
    else:
        i=m+1
if i!=n and a[-1]==a[i]:
    print(i+1)
else:
    print(-1)

n=int(input());a=[]
for i in range(n+1):
    k=int(input())
    a.append(k)
if a[-1]in a[:-1:]:
    print(a[:-1:].index(a[-1])+1)
else:
    print(-1)