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

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

入力

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

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

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

出力

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

Examples