题目大意给定\(n\)个非负整数，每次你可以选择两个数\(a,b\)，将其中一个数变为\(a\and\b\)，另一个变为\(a\or\b\)，你可以进行多次操作，任何时候都可以停止，请最大化所有数的平方和。输入格式第一行包含一个正整数\(n\)。第二行包含\(n\)个用空格分开的非负整数\(a_i\)。

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