#include #include #include using std::vector; int binary_search(const vector &a, int x) { int left = 0, right = (int) a.size(); while (left <= right) { int mid = (left + right) / 2; if (a[mid] == x) return mid; if (a[mid] < x) left = (mid + 1); else right = (mid - 1); } return -1; } int linear_search(const vector &a, int x) { for (size_t i = 0; i < a.size(); ++i) { if (a[i] == x) return i; } return -1; } int main() { int n; std::cin >> n; vector a(n); for (size_t i = 0; i < a.size(); i++) { std::cin >> a[i]; } int m; std::cin >> m; vector b(m); for (int i = 0; i < m; ++i) { std::cin >> b[i]; } for (int i = 0; i < m; ++i) { std::cout << binary_search(a, b[i]) << ' '; } std::cout << '\n'; }