Full Array Initializer

Source: Understanding and Using C Pointers

Version: Phuoc Hung OJ Extended

Problem Statement

Five integers $x_0,x_1,x_2,x_3,x_4$ describe a full initializer equivalent to

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

Every index from $0$ through $4$ receives the corresponding initializer value. Then $q$ queries follow; each query gives a valid index $p$. Print $a_p$.

Input

• The first line contains five integers $x_0,x_1,x_2,x_3,x_4$.
• The second line contains $q$.
• The third line contains exactly $q$ indices $p_1,p_2,\ldots,p_q$, each in $[0,4]$.

Output

For each query, print the array element at the requested index on its own line.

Subtasks

Subtask 1 (20 points): $q=1$, $-9\le x_i\le9$.

Subtask 2 (30 points): $1\le q\le5$, $0\le x_i\le10^4$.

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

Examples

Input

1 2 4 8 16
4
0 2 4 1

Output

1
4
16
2

Explanation

The initializer creates $a=(1,2,4,8,16)$. The queries ask for indices $0,2,4,1$, so the answers are $a_0=1$, $a_2=4$, $a_4=16$, and $a_1=2$.