Перестановка книжок#11385
У професора університету вдома на полиці стоїть підручників з програмування (N < 1000). На корінці кожного підручника написаний його номер від до . Професор відраховує -ий зліва підручник і бере з полиці підручників, що стоять підряд, починаючи з -го. Після цього професор відраховує -ий підручник серед тих, що лишились, і всі підручники, які він перед цим зняв, не змінюючи їх порядку, ставить після -того. Якщо j = 0, то вставка відбувається перед першим підручником. Трійку чисел i, k, j професор записує у записник. Такі операції він пророблює разів (M < 1000). Напишіть програму, яка за записами професора у записнику, знаходить розміщення підручників на полиці, яке утворилось після всіх таких перестановок.
В першому рядку записано ціле число — кількість підручників (0 < N < 1000).
В другому рядку — числа n_1, n_2, \ldots, n_N — номери підручників у початковому положенні, розділені пропусками.
Третій рядок містить число — кількість проведених операцій (0 < M < 1000).
В наступних рядках вказано трійки чисел i, k, j, які записував професор у записнику.
Номери підручників у фінальній розстановці підручників на полиці, розділені пропусками.
Example 1