Initializer đầy đủ (Full Array Initializer)

Nguồn: Understanding and Using C Pointers

Phiên bản: Phước Hưng OJ Extended

Đề bài

Năm số nguyên $x_0,x_1,x_2,x_3,x_4$ được dùng để mô tả một initializer đầy đủ tương đương với

long long a[5] = {x0, x1, x2, x3, x4};

Mỗi vị trí từ $0$ đến $4$ nhận đúng giá trị tương ứng trong danh sách initializer. Sau đó có $q$ truy vấn; mỗi truy vấn cho một chỉ số hợp lệ $p$. Hãy in $a_p$.

Input

• Dòng đầu chứa năm số nguyên $x_0,x_1,x_2,x_3,x_4$.
• Dòng thứ hai chứa số nguyên $q$.
• Dòng thứ ba chứa đúng $q$ chỉ số $p_1,p_2,\ldots,p_q$, mỗi chỉ số thuộc đoạn $[0,4]$.

Output

Với mỗi truy vấn, in giá trị của phần tử tại chỉ số được hỏi trên một dòng riêng.

Subtask

Subtask 1 (20 điểm): $q=1$, $-9\le x_i\le9$.

Subtask 2 (30 điểm): $1\le q\le5$, $0\le x_i\le10^4$.

Subtask 3 (50 điểm): $1\le q\le100$, $-10^9\le x_i\le10^9$.

Ví dụ

Input

1 2 4 8 16
4
0 2 4 1

Output

1
4
16
2

Giải thích

Initializer tạo mảng $a=(1,2,4,8,16)$. Các truy vấn lần lượt hỏi chỉ số $0,2,4,1$. Vì vậy ta lấy $a_0=1$, $a_2=4$, $a_4=16$ và $a_1=2$, mỗi giá trị được in trên một dòng.