public static void rearrange(ArrayList<Integer> A) {
        for (int i = 0; i < A.size() - 1; ++i) {
            if (((i & 1) == 1 && A.get(i) < A.get(i + 1)) ||
                ((i & 1) == 0 && A.get(i) > A.get(i + 1))) {
                Integer temp = A.get(i);
                A.set(i, A.get(i + 1));
                A.set(i + 1, temp);
            }
        }
    }