小红拿到了一个数组,她准备进行最多一次以下操作: 选择两个相等的元素,将这两个元素之间的所有元素删除。 小红想知道,她最多可以删除多少个元素?
输入描述:
第一行输入一个正整数,代表数组的大小。第二行输入个正整数,代表数组的元素。


输出描述:
一个整数,代表可以删除的最多数量。
示例1

输入

5
2 1 2 3 1

输出

2

说明

选择第二个数和第五个数(都是1),小红可以删除第三个数和第四个数。
加载中...