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

輸入格式

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

輸出格式

最長的相異色彩帶的長度。

範例輸入

10
6 4 1 6 0 4 5 0 7 4

範例輸出

5