有一條細長的彩帶，彩帶區分成 \(n\) 格，每一格的長度都是 \(1\)，每一格都有一個顏色，相鄰可能同色。如果一段彩帶中的顏色包含整段彩帶的所有顏色，則稱為「全彩彩帶」。 請計算出最短的全彩彩帶長度。

輸入格式

第一行為整數\(n\)， 第二行有 \(n\) 個以空白間隔的非負整數，依序代表彩帶從左到右每一格的顏色編號， \(n \leq 2*10^5\)，顏色編號不超過\(10^9\)。

輸出格式

最短的全彩彩帶長度。

範例輸入

10
6 4 1 6 0 4 5 0 7 4

範例輸出

7