Подмассив массива (15%)

Время: 1 сек.
Память: 16 Мб
Сложность: 15%

Пусть задан массив целых чисел а₁, а₂, ..., а_n. Назовем его подмассивом f(i,j) массив, составленный из чисел массива а_i, a_i+1,..., a_j-1, a_j. Напишите программу, которая будет выводить подмассивы массива a.

Формат ввода

Первая строка входного файла input.txt содержит число n (1 ≤ n ≤ 1000) - количество элементов в массиве а. Во второй строке содержатся числа a₁, a₂, … , а_n разделенные пробелом. Все а_i находятся в диапазоне от -2³¹ до 2³¹ - 1. В третьей строке находится m (1 ≤ m ≤ 100) — количество подмассивов, которые необходимо вывести. Следующие m строк содержат пары чисел i_k, j_k (1 ≤ i_k ≤ j_k ≤ n).

Формат вывода

В выходной файл output.txt для каждой пары (i_k,j_k) в отдельной строке выведите подмассив f(i_k,j_k).

Примеры

Ввод	Вывод
6 1 2 3 4 5 6 5 1 1 2 6 3 4 5 6 2 4	1 2 3 4 5 6 3 4 5 6 2 3 4