首页 > 试题广场 >

小红的区间删除

[编程题]小红的区间删除
  • 热度指数:575 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
小红拿到了一个数组,她准备进行最多一次以下操作:
选择两个相等的元素,将这两个元素之间的所有元素删除。
小红想知道,她最多可以删除多少个元素?

输入描述:
第一行输入一个正整数n,代表数组的大小。
第二行输入n个正整数a_i,代表数组的元素。
1\leq n \leq 200000
1\leq a_i \leq 10^9


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

输入

5
2 1 2 3 1

输出

2

说明

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

这道题你会答吗?花几分钟告诉大家答案吧!