小红拿到了 个元素,现在她想将这些元素划分为两组(每组恰好 个元素),且两组内部的顺序均可任意重排。 她想知道,这两个数组的不动点数量之和最多是多少,请你帮帮她。 【名词解释】 不动点:定义整数 是长度为 的数组 的一个不动点,当且仅当满足 。
输入描述:
第一行输入一个整数 。第二行输入 个正整数 ,代表数组中的元素。
输出描述:
输出一个整数,代表两个数组的不动点数量之和的最大值。
示例1
输入
3 1 1 4 5 1 4
输出
2
示例2
输入
1 1 2
输出
1
加载中...
3 1 1 4 5 1 4
2
1 1 2
1