题目描述

“指挥官，盟军又来突袭了！他们出动了爱因斯坦教授的幻影坦克！”

近来，由于爱因斯坦教授为盟军开发的堪称“科幻界的艺术品”的一种名为“幻影坦克”的新型坦克的装备，苏军已经节节败退，战势危在旦夕，为了逆转战局，罗（尤）曼（里）诺（大）夫（人）命令作为先进技术开发部部长的你为新型的“天启坦克”开发一个程序，识别战场上的幻影坦克。

天启坦克上已装有激光系统，系统启动时会旋转一周，并等间隔地给出若干个特征值，您只需判断识别系统给出的特征值是否符合幻影坦克的特征即可。

已知爱因斯坦的伪装系统有一个致命缺陷：伪装的目标的特征值会关于目标所在方向左右对称，而这种现象是自然界中不会存在的。

人话版题目描述：给你n个数字，n为奇数，这n个数字组成了一个环，请你找到这样一个数字，我们把它叫做中心数字。使得以这个数为中心，这个环左右方向对称。如下图，中心数字为5

”Good luck,commander!“

输入格式

第一行一个数n，表示激光系统测量了多少个方向上的特征值。

第二行n个数，第i个数表示方向i特征值的大小。各方向角度间隔大小相等，按顺序排列。

输出格式

人话版题目描述：输出一个数字，表示中心数字

如果无解，输出0。保证题目最多只有一个解。

样例

####输入样例

5
19 19 3 5 3

####输出样例

5

数据范围与提示

n<=1000

如果无解，输出0。保证题目最多只有一个解。