#include <iostream>
#include "stdio.h"
#include "stdlib.h"
#include <algorithm>
#include <vector>
using namespace std;
int BinarySearch(vector<int>& A, int x, int low, int high)
{
if(low > high) return -1;
int m = (low + high)/2;
if(x == A[m]) return m;
else if (x < A[m]) BinarySearch(A,x,low,high-1);
else BinarySearch(A,x,low+1,high);
}
/*int compare (const void* a, const void* b)
{
return ( *(float*)a - *(float*)b );
}*/
int main()
{
int n;
scanf("%d",&n);
vector<int> A;
int i;
int el;
for(i=0; i<n; i++){ scanf("%d",&el); A.push_back(el);}
sort(A.begin(),A.end());
for(i=0; i<n; i++) printf("%d ",A[i]);
printf("\n");
int m;
int x;
scanf("%d",&m);
for(i=0; i<m; i++)
{
scanf("%d",&x);
printf("%d\n",BinarySearch(A,x,0,n-1));
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSAic3RkaW8uaCIKI2luY2x1ZGUgInN0ZGxpYi5oIgojaW5jbHVkZSA8YWxnb3JpdGhtPgojaW5jbHVkZSA8dmVjdG9yPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBCaW5hcnlTZWFyY2godmVjdG9yPGludD4mIEEsIGludCB4LCBpbnQgbG93LCBpbnQgaGlnaCkKewoJaWYobG93ID4gaGlnaCkgcmV0dXJuIC0xOwoJaW50IG0gPSAobG93ICsgaGlnaCkvMjsKCWlmKHggPT0gQVttXSkgcmV0dXJuIG07CgllbHNlIGlmICh4IDwgQVttXSkgQmluYXJ5U2VhcmNoKEEseCxsb3csaGlnaC0xKTsKCWVsc2UgQmluYXJ5U2VhcmNoKEEseCxsb3crMSxoaWdoKTsKfQoKLyppbnQgY29tcGFyZSAoY29uc3Qgdm9pZCogYSwgY29uc3Qgdm9pZCogYikKewogIHJldHVybiAoICooZmxvYXQqKWEgLSAqKGZsb2F0KiliICk7Cn0qLwoKCgoKaW50IG1haW4oKQp7CglpbnQgbjsKCXNjYW5mKCIlZCIsJm4pOwoJdmVjdG9yPGludD4gQTsKCWludCBpOwoJaW50IGVsOwoJZm9yKGk9MDsgaTxuOyBpKyspeyBzY2FuZigiJWQiLCZlbCk7IEEucHVzaF9iYWNrKGVsKTt9Cglzb3J0KEEuYmVnaW4oKSxBLmVuZCgpKTsKCWZvcihpPTA7IGk8bjsgaSsrKSBwcmludGYoIiVkICIsQVtpXSk7CglwcmludGYoIlxuIik7CglpbnQgbTsKCWludCB4OwoJc2NhbmYoIiVkIiwmbSk7Cglmb3IoaT0wOyBpPG07IGkrKykKCXsKCQlzY2FuZigiJWQiLCZ4KTsKCQlwcmludGYoIiVkXG4iLEJpbmFyeVNlYXJjaChBLHgsMCxuLTEpKTsKCX0KCXJldHVybiAwOwp9
MzAKMTMKMTYKMjcKMjUKMjMKMjUKMTYKMTIKOQoxCjIKNwoyMAoxOQoyMwoxNgowCjYKMjIKMTYKMTEKOAoyNwo5CjIKMjAKMgoxMwo3CjI1CjE1CjI5CjEyCjEyCjE4CjI5CjI3CjEzCjE2CjEKMjIKOQozCjIxCjI5CjE0Cg==
30
13
16
27
25
23
25
16
12
9
1
2
7
20
19
23
16
0
6
22
16
11
8
27
9
2
20
2
13
7
25
15
29
12
12
18
29
27
13
16
1
22
9
3
21
29
14