C. 有一种痛叫Yt Round

内存限制:16 MiB 时间限制:100 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

有一个传说:当一套题内包含了一大堆Yt出的题,这套题就会变成充满魔法的Yt Round。(出题组注:尽管我们已经尽了很大努力增加命题人数量,可本次组题还是Yt组的,因此依然有很多Yt的题)

完成Yt Round往往是一件痛苦的事。完成Yt round的痛度由Yt出每道题的良心值的异或()组成。

Yt出题时的良心值是一个给定的数列 。Yt组题时会选择在数列的 范围上的一个非空区间 ,并根据这个区间出一套题。将区间上所有良心值异或在一起,就可以得知这套题的痛度。

请你计算由 能出出来的痛度最大的题是由哪个区间决定,痛度有多痛。

输入格式

第一行,数列长度 ,一个不超过100的整数。

随后是用空格分割的数列。

输出格式

用空格分开的三个整数:最痛一套题的 ,以及痛度。

当多套题一样痛时,输出 最小的,在此条件下输出 最小的。

样例

输入

5
0 1 0 2 0

输出

1 4 3

数据范围与提示

保证所有数据不超过int范围。

通告标题

通告内容

已知晓