题目描述

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

输入格式

第一行一个整数 $n$ ，表示序列中的元素个数。

第二行 $n$ 个整数，表示原序列。

第三行一个整数 $m$ ，表示翻转次数。

接下来 m 行每行两个整数 $l, r$ 。

输出格式

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

样例

3
1 2 3 
1
1 2

2 1 3

约定

所有数不超过 $1000$ 。