有一个长为n的数列，共有m次操作。每次操作会翻转一个区间l到r。问最终序列？
第一行一个整数n，表示序列中的元素个数。
第二行n个整数，表示原序列。
第三行一个整数m，表示翻转次数。
接下来m行每行两个整数l，r。
一行n个整数，表示最终序列。
3 1 2 3 1 1 2
2 1 3
所有数不超过1000