题目背景

小核桃想吃健胃消食片，但他不确定该吃哪些，请帮助他选择。

题目描述

小核桃有n枚健胃消食片。如果该枚健胃消食片的药效是其左边那枚健胃消食片和右边那枚健胃消食片药效和的平均数，并且该枚健胃消食片的药效的二进制串是一个回文串，那么该枚健胃消食片就成为候选健胃消食片。小核桃会吃下候选健胃消食片中药效最大的一片。 特别地，你无需考虑环状。即不用考虑第1枚和第最后一枚健胃消食片

输入输出格式

输入

第一行一个正整数n，代表健胃消食片的枚数。 第二行n个正整数ni，代表每枚健胃消食片的药效。 如果他不会吃下任何一枚药片，输出-1.

输出

一个正整数，代表小核桃吃下的健胃消食片的药效

样例

5
1 4 5 6 5

5

数据规模与约定

对于 100% 的数据，$3\leq n\leq 10^6$，$1\leq ni \leq 10^4$