题目大意给出一个长度为\(n\)的排列\(a\)。每次交换两个数，求逆序对数对\(2\)取模的结果。输入格式第一行一个正整数\(n\)。第二行\(n\)个数，表示给出的排列\(a\)。第三行一个正整数\(q\)。接下来\(q\)行，每行两个正整数，表示交换\(a_i\)和\(a_j\)。输出格式输出