陣列的介紹
2.0s 256M給你一個長度為 \(N\) 的數列 \(a_1, a_2, \ldots, a_N\),你要回答 \(Q\) 個問題,第 \(i\) 個問題會給你一個參數 \(k_i\),請回答數列 \(a\) 的第 \(k_i\) 個數字是什麼。
輸入格式
輸入的第 \(1\) 行包含一個正整數 \(N\) (\(1 \le N \le 10^5\))。
輸入的第 \(2\) 行包含 \(N\) 個正整數 \(a_1, a_2, \ldots, a_N\) (\(1 \le a_i \le 10^9\))。
輸入的第 \(3\) 行包含一個正整數 \(Q\) (\(1 \le Q \le 10^5\))。
接著還有 \(Q\) 行,當中的第 \(i\) 行包含一個正整數 \(k_i\) (\(1 \le k_i \le N\)),代表第 \(i\) 個詢問給定的參數。
輸出格式
共輸出 \(Q\) 行,第 \(i\) 行包含一個正整數代表第 \(i\) 個詢問的答案。
範例輸入 1
7
2 4 3 10 1 4 8
8
3
1
4
7
2
5
7
6
範例輸出 1
3
2
10
8
4
1
8
4