题目描述

有一个长为n的数列，共有m次操作。每次操作会翻转一个区间l到r。问最终序列？

输入格式

第一行一个整数n，表示序列中的元素个数。 第二行n个整数，表示原序列。 第三行一个整数m，表示翻转次数。 接下来m行每行两个整数l，r。

输出格式

一行n个整数，表示最终序列。

3
1 2 3 
1
1 2

2 1 3

约定：

所有数不超过1000