F-两难抉择新编_河南萌新联赛2024第（一）场：河南农业大学

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

现在有长度为 $n$ 的数组 $a$ ，你可以在两种操作中选择一种进行最多一次操作。

选择一个数 $i$ $(1\leq i\leq n)$ 使得 $a_i:=a_i+x$ ， $x$ 可以是 $[1,\lfloor n/i \rfloor]$ 范围内任意正整数（ $\lfloor\rfloor$ 表示向下取整）。

选择一个数 $i$ $(1\leq i\leq n)$ 使得 $a_i:=a_i * x$ ， $x$ 可以是 $[1,\lfloor n/i \rfloor]$ 范围内任意正整数。

请问进行操作后，最大的数组异或和是多少？

数组异或和：数组 $a$ 中 $a_1\oplus a_2 \oplus a_3 ... \oplus a_n$ 的值， $\oplus$ 表示异或。

输入包含两行.
第一行一个正整数   表示数组  的长度。
第二行  个正整数   表示数组  的元素。

输出包含一行一个整数，表示最大的数组异或和。

示例1

复制

5
5 3 4 1 2

复制

对第1个数5进行操作2，使5变成25，使得数组异或和最大