题目描述

玩具店新开张，免费赠送一些彩色弹珠，小明决定来蹭这个便宜。

玩具店老板将 $n$ 个弹珠排成了一排，第 $i$ 个弹珠有一个颜色 $c_i$。小明只能从这排弹珠里选取一个区间，拿到其中仅出现了该颜色一次的弹珠。

小明想知道他最多可以拿走几颗弹珠。

输入格式

第一行一个正整数 $n$，表示有 $n$ 个弹珠。第二行 $n$ 个数用空格隔开，第 $i$ 个数表示弹珠颜色 $c_i$。

输出格式

一个数，表示小明最多能拿走的弹珠数量。

样例

10
1 2 3 6 6 3 7 9 8 8

5

选取 $[1,9]$ 这个区间，拿走了颜色为 1、2、7、8、9 的这 5 个弹珠。由于颜色为 3 和 6 的弹珠都出现了两次，故不能选。

数据范围与提示

对于 $30\%$ 的数据，有$n \le 10^3$。

对于 $100\%$ 的数据，有$n \le 3 \times 10^5$，$1 \le c_i \le n$