You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Problem Description

明志苑宿舍屡屡遭到一只猫咪（被大家戏称为“大贱贱”）的“入侵”。它常常在阳台附近的“水池”喝完水后，就大摇大摆地进入房间四处闲逛。在美丽的重邮校园里，这样的情形可谓是司空见惯，毕竟重邮不仅猫咪众多，而且爱猫人士也不在少数呢！

$Cypress$也是一位爱猫人士。一天，$Cypress$漫步在满是猫叫声的校园里，看到了色彩斑斓的猫咪们。他把不同颜色的猫咪在脑海里按顺序排列了一下，就好比得到了一个代表颜色的数组。

可谁知，有个叫“取舍”的人看不惯$Cypress$的做法，竟然对这个想象中的数组进行了多达202412次的加密操作。

每次加密的过程是这样的：先将原数组里的每个元素都施加一次魔法，然后把施加魔法后的数组添加在原数组的后面，从而形成一个新的数组。而且呀，要是对已经施加过魔法的数组再次施加同样的魔法，就能够还原到原本的状况哦。

这里我们做个设定，用数字$1$，$2$，$3$，$4$，$5$，$6$……分别来表示不同的颜色；再用字母$a$，$b$，$c$，$d$，$e$，$f$……分别表示对应颜色被施加魔法后的颜色。

现在呢，会给你一个初始长度为$n$的数组，它代表着最初的颜色排列情况。同时还会给你一个数字$q$，它表示有$q$次询问哦。每次询问的时候会给你一个数字$k$，那么就请你告诉$Cypress$，经过这么多次加密之后的数组里第$k$个元素对应的是哪种颜色呀？

精简题意：

给定长度为$n$的数组$a$

定义一次操作：将原本$a$数组中的所有数字映射为字母，字母映射为数字后得到一个新数组$b$，合并$a,b$得到一个新数组

比如 数组$'1a2b'$操作之后变成$'1a2ba1b2'$.

对一个数组连续操作202412次后，$q$次查询第$k$个元素对应的值

Input Format

第一行给你一个数字$n$

第二行给你$n$个数字，表示初始的颜色

第三行给你一个数字$q$表示$q$次询问，

接下来的$q$行，每行一个数字k，询问被加密之后的数组中第$k$个元素是什么？

Output Format

输出$q$行，每行表示一次询问的一个答案。

Sample

输入#1

3

1 2 3

3

1 

4 

12

输出 #1

1 

a

3

Hint

加密过程是

所以第$1,4, 12$ 号元素分别是$1, a,3$

$0<n <101$ ， $0<k <1e18$， $0<q <2e5$

颜色的范围为$[1 - 26]$ 。所以加密之后的颜色也只能为小写字母