#P1476. 2023.08.20-ZJTD秋招第一场-第五题-数组删除计划

2023.08.20-ZJTD秋招第一场-第五题-数组删除计划

题目内容

塔子哥有一个非常伟大的计划，他要删除世界上所有的数组！

但是塔子哥心有余而力不足，他删除数组时，只能最多删除一次数组中两个相同元素之间的所有元素。

但是世界上的数组可太多了，于是塔子哥只能从身边的数组开始做起。

现在他身边就有一个数组，他想知道，在他能力范围内，它最多能够删除多少个元素？

输入描述

第一行输入一个正整数nn，代表数组的大小。

第二行nn个正整数aia_i，代表数组的元素

1≤n≤2∗1051\le n\le2*10^5

1≤ai≤1091\le a_i\le10^9

输出描述

一个整数

样例

输入

4
1 2 1 2

输出

1

知识点:*****

查看知识点以及同类型题目

Statistics