【问题描述】
炮姐毒瘤题出的太多了，所以出了一个签到题，题意非常简单，给定你一个n个数的序列（意思是从1到n的某一个排列），如1 2 3 5 4。接下来有m组询问，每次询问反转一段区间，然后输出整个序列逆序数的奇偶性。注意：反转操作是真实执行的，也就是说假设原序列为1 2 3 4 5，第一次反转1,2，变成2 1 3 4 5，那么序列就变成了2 1 3 4 5。
所谓逆序数，就是对于序列中每一个数，他前面出现的比它大的数的个数，比如1 2 5 3 4。3的逆序数是1因为前面5比3大，4的逆序数为1因为前面5比4大，所以整个序列的逆序数为2。
【输入形式】
第一行一个整数n，表示这个n个数序列的大小，1<=n<=1500。
第二行有n个整数a1,a2,...,an（1<=ai<=n）保证每个数只出现一次。
输入一个整数m，表示查询的个数，1<=m<=2e5。
接下来有m行，对于，每一行，输入两个整数l，r，表示要反转的区间，1<=l<=r<=n。
【输出形式】
对于每组询问，如果答案为奇数，输出“odd”，如果答案为偶数，输出“even”。
【样例输入】
样例1： 3 1 2 3 2 1 2 2 3 样例2： 4 1 2 4 3 4 1 1 1 4 1 4 2 3
【样例输出】
样例1： odd even 样例2： odd odd odd even
【样例说明】
说实话现在的炮姐也忘了这题咋做，建议使用复杂度o（n4）以上的算法（滑稽【评分标准】
| 难度等级： | 0 |
| 总通过次数： | 11 |
| 总提交次数： | 66 |