小慕正在用积木学习数学。他有很多积木块，每个积木块上都印着一个数字，不同积木上的数字可能相同。小慕随机挑出一些积木，将它们挨着排成一排，然后他想找出这排积木中数字相同且位置相距最远的2块积木，并计算出它们之间的。小慕需要你帮他解决这个问题。
提示：带虚线的词点一下有通俗解释。
输入描述
第一行输入为 N ，表示小华排成一排的积木总数。 接下来 N 行每行一个数字，表示小花排成一排的积木上数字。
输出描述
相同数字的积木的位置最远距离；如果所有积木数字都不相同，请返回 -1
示例
示例 1
输入
5 1 2 3 1 4
输出
3
时间限制 1000 ms · 内存限制 128 MB