Дан массив целых чисел A, состоящий из n элементов. На его основе можно составить подмассивы, которые обозначаются как F(i,j). Подмассивы состоят из элементов А i А i , A i + 1 A i+1 , A i + 2 A i+2 , ..., A j − 2 A j−2 , A j − 1 A j−1 , A j A j .
Формат ввода Первая строка входных данных содержит число n (1 ≤ n ≤ 1000) - количество элементов в массиве A. Во второй строке содержатся числа A 1 A 1 , A 2 A 2 , … , A n A n разделенные пробелом. Все A i A i находятся в диапазоне от -231 до 231 - 1. В третьей строке находится m (1 ≤ m ≤ 100) — количество подмассивов, которые необходимо вывести. Следующие m строк содержат пары чисел i k i k , j k j k (1 ≤ i k i k ≤ j k j k ≤ n).
Формат вывода Для каждой пары ( i k i k , j k j k ) в отдельной строке выведите подмассив F( i k i k , j k j k ).
А
i
А
i
,
A
i
+
1
A
i+1
,
A
i
+
2
A
i+2
, ...,
A
j
−
2
A
j−2
,
A
j
−
1
A
j−1
,
A
j
A
j
.
Формат ввода
Первая строка входных данных содержит число n (1 ≤ n ≤ 1000) - количество элементов в массиве A. Во второй строке содержатся числа
A
1
A
1
,
A
2
A
2
, … ,
A
n
A
n
разделенные пробелом. Все
A
i
A
i
находятся в диапазоне от -231 до 231 - 1. В третьей строке находится m (1 ≤ m ≤ 100) — количество подмассивов, которые необходимо вывести. Следующие m строк содержат пары чисел
i
k
i
k
,
j
k
j
k
(1 ≤
i
k
i
k
≤
j
k
j
k
≤ n).
Формат вывода
Для каждой пары (
i
k
i
k
,
j
k
j
k
) в отдельной строке выведите подмассив F(
i
k
i
k
,
j
k
j
k
).