#LQ1580. 特别的数组

特别的数组

问题描述

如果一个数组中的所有元素都互不相同,我们称其为一个特别的数组。给定一个数组 (a1,a2,,an)(a_1,a_2,…,a_n),你可以选择一对 L,RL,R 并将数组中的第 LLRR 个元素移除。求对给定的数组进行一次这样的操作后可以得到的特别的数组的长度最大是多少。

输入格式

输入的第一行包含一个整数 nn,表示数组的长度。第二行包含 nn 个整数 a1,a2,,ana_1,a_2,…,a_n​,相邻整数之间使用一个空格分隔。

输出格式

输出一行包含一个整数表示进行一次移除操作后可以得到的特别的数组的最大长度。

9
1 2 3 4 2 5 7 6 3
7

样例说明

移除第 2,32,3 个元素可以得到 1425763

评测用例规模与约定

对于 60%60\% 的评测用例,n5000n≤5000

对于所有评测用例,1n,ai1051≤n,a_i≤10^5