You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

众所周知，ys有选择困难症，每次去食堂吃饭的时候总是纠结去哪里吃饭。

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

操作 $1$：

选择一个数 $i$，使得 $a_i$ = $a_i+x$，$x$ 是$[1,\lfloor n/i \rfloor]$之中的任意正整数。（$\lfloor \rfloor$表示向下取整）

操作 $2$：

选择一个数 $i$，使得 $a_i$ = $a_i\times x$，$x$ 是$[1,\lfloor n/i \rfloor]$之中的任意正整数。

ys想知道进行操作之后，数组异或和最大是多少。

输入

第一行一个正整数 $n$，表示数组 $a$ 的长度。

第二行 $n$个正整数 $a_i$，表示数组 $a$ 的元素。

输出

输出一行数据，表示最大的数组总和。

样例

5
5 3 4 1 2

29

选择第一个数5，5*5之后使得数组的异或和最大为29。

数据范围

$1\le n \le 2\times 10^5$

$1 \le a_i \le 10^9$