リンクドリストの k 番目のノードを探す

リンクドリストが与えられており、「リンクドリストの k 番目の値は何か」という形式のクエリを q 件処理することが求められます。

入力

リンクドリストの初期データは自動的に用意されるため、特に操作する必要はありません。リンクドリストのサイズは最大 1000 で、その要素の絶対値が を超えることはありません。

最初の行には、整数 q (1 ≤ q ≤ 1000) が 1 つ与えられます。

次の行には、スペース区切りで q 個の整数 (1 ≤ ≤ |L|) が与えられます。

出力

すべての q 件のクエリに対して、それぞれの答えをスペース区切りで出力してください。

Examples

入力

出力

10
4 8 4 0 -2 8 2 8 0 4
5
3 1 8 7 4

4 4 8 2 0

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue