14381 - 密电频率筛查
Time Limit : 1 秒
Memory Limit : 128 MB
报务员截获了 n 份敌军电报,按截获时间顺序编号为 1∼n,每份电报有一个频率值。为研判敌军是否在同一频率上频繁更换加密方式,参谋需要找出频率值相同的电报中,截获序号间隔最近的那一对。如果有多对间隔相同,输出其中左端点在数组中位置最靠前(即左端点下标最小)的那对对应的频率值;若所有频率值均互不相同,输出 No。
Input
第一行一个整数 n(1≤n≤10^5)。
第二行 n 个整数,依次表示每份电报的频率值(绝对值不超过 10^9)。
Output
输出一个整数,即符合条件的最小频率值;若无相同频率值,输出 No。
Examples
Input
7 1 3 2 1 2 3 1
Output
2