玩具店新開張，免費贈送一些彩色彈珠，小明決定來蹭這個便宜。
玩具店老闆將 $n$ 個彈珠排成了一排，第 $i$ 個彈珠有一個顏色 $c_i$。小明只能從這排彈珠裡選取一個區間，拿到其中僅出現了該顏色一次的彈珠。
小明想知道他最多可以拿走幾顆彈珠。
輸入格式
第一行一個正整數 $n$，表示有 $n$ 個彈珠。第二行 $n$ 個數用空格隔開，第 $i$ 個數表示彈珠顏色 $c_i$。
輸出格式
一個數，表示小明最多能拿走的彈珠數量。
子任務
對於 $30\%$ 的資料，有 $n \le 10^3$。
對於 $100\%$ 的資料，有 $n \le 3 \times 10^5$，$1 \le c_i \le n$。
範例
範例 1 輸入
10 1 2 3 6 6 3 7 9 8 8
範例 1 輸出
5
說明 1
選取 $[1,9]$ 這個區間，拿走了顏色為 1、2、7、8、9 的這 5 個彈珠。由於顏色為 3 和 6 的彈珠都出現了兩次，故不能選。