考虑一个长度为 $N$ 的数组 $A$。$A$ 的不稳定度定义为:
$$\sum_{i=1}^{N-1} (|A[i+1] - A[i]|)$$
Master Zhu 想要稳定一个数组。为了做到这一点,他想要选择一个整数 $X$,并将数组中的每个元素 $A[i]$ 变为 $(A[i] \oplus X)$。其中,$u \oplus v$ 表示 $u$ 和 $v$ 的按位异或运算。
请找出 Master Zhu 为了使给定数组的不稳定度最小化所必须选择的最小非负整数 $X$,并计算出此时的不稳定度。
输入格式
第一行包含一个整数 $N$ ($1 \le N \le 10^5$)。下一行包含 $N$ 个整数 $A[i]$,表示数组的元素 ($0 \le A[i] < 2^{20}$)。
输出格式
输出一行,包含两个整数:为了达到最小可能的不稳定度所必须使用的最小非负整数 $X$,以及该最小不稳定度本身。
样例
样例输入 1
3 0 3 0
样例输出 1
1 2
样例输入 2
3 1 3 1
样例输出 2
0 4