最优的连续子段
题号:NC213219
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

给定一个长度为n的序列,需要找出一段最优的连续子段,使得出现在子段中出现次数为1次的数字最多(多一次少一次都不行,只要一次)。
求最优连续子段中出现次数为1次的数字个数。

输入描述:


输出描述:

共一行,输出最多的个数。
示例1

输入

复制
4
1 2 1 2

输出

复制
2

说明

最优子段可以是区间[1,2],[2,3],[3,4],出现一次的数字都是2个