U168733.多维循环子序列异或最大价值

给定长度为 n 的非负整数数组 a。
循环子序列定义：数组首尾相连成环，可以挑选若干元素，元素在原数组中的先后顺序保持不变，元素不用连续，同一个位置不能重复选。

选出一个非空循环子序列 S，它的价值 = (S 里面所有数字异或结果) × (S 里面所有数字相加的总和)。

要求找出所有合法非空循环子序列里面，价值的最大值。
额外规则：不允许一次性把 n 个元素全部选上。

数据范围

3 ≤ n ≤ 100000
0 ≤ a_i ≤ 2^30

第一行一个整数 n。
第二行 n 个非负整数 a_i。

输出一个整数，表示最大价值。