#include <stdio.h>
int main() {
    int n;
    int a[20000] = {};
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        scanf("%d", &a[i]);
    }
    int q = 0;
    int check_place;
    int sort[101] = {};
    scanf("%d", &q) int orgin = 15;
    int w = 1;
    int max = 20000;
    while (orgin--) {
        for (int i = 0; i < n * (int)pow(2, w - 1); i++) {
            if (n * (int)pow(2, w - 1) < max) {
                int newIndex = n * (int)pow(2, w - 1) + i;
                if (newIndex < max && newIndex >= 0 && i >= 0 && i < n * (int)pow(2, w - 1)) {
                    if (a[i] <= 26 && a[i] >= 1) {
                        a[newIndex] = a[i] + 96;
                    } else if (a[i] <= 'z' && a[i] >= 'a') {
                        a[newIndex] = a[i] - 96;
                    }
                }
            }
        }
        w++;
    }
    for (int p = 0; p < q; p++) {
        scanf("%d", &check_place);
        sort[p] = a[check_place - 1];
    }
    for (int k = 0; k < q; k++) {
        if (sort[k] <= 26 && sort[k] >= 1)
            printf("%d\n", sort[k]);
        else if (sort[k] >= 'a' && sort[k] <= 'z')
            printf("%c\n", sort[k]);
    }
    return 0;
}

/sandbox/1/a.cpp:14:17: error: expected ';' after expression
        scanf("%d", &q)
                       ^
                       ;
/sandbox/1/a.cpp:20:32: error: use of undeclared identifier 'pow'
                for (int i = 0; i < n * (int)pow(2, w - 1); i++)
                                             ^
/sandbox/1/a.cpp:22:17: error: use of undeclared identifier 'pow'
                        if (n * (int)pow(2, w - 1) < max)
                                     ^
/sandbox/1/a.cpp:24:29: error: use of undeclared identifier 'pow'
                                int newIndex = n * (int)pow(2, w - 1) + i;
                                                        ^
/sandbox/1/a.cpp:25:67: error: use of undeclared identifier 'pow'
                                if (newIndex < max && newIndex >= 0 && i >= 0 && i < n * (int)pow(2, w - 1))
                                                                                              ^
5 errors generated.