1249:平衡膳食-2

时间限制: 2 S | 内存限制: 65536 KB
Accept: 0 | Submit: 0
[提交] [状态] [讨论版]
描述

我们保持 平衡膳食 这道题目的假设,也就是一个人一顿饭至少需要摄入三种不同类型的维生素才能满足营养需求。现在有 n 个食品,每个食品都有一个编号a,表示这个食品含有维生素a,请问这些食品最多可以使多少人达到营养需求。

输入

第一行是一个正整数 n 代表有 n 个食品。(1 <= n <= 1e5)

然后是 n 个正整数 a[i] 表示第 i 个食品含有维生素a[i]。(1 <= a[i] <= 1e9)

输出

这些食品最多可以使多少人达到营养需求,然后换行。

样例输入

6

1 2 2 3 3 4

样例输出

2

HINT

把第1、2、4个食品分配给第一个人,那么他会获得维生素1、2、3。

把第3、5、6个食品分配给另一个人,那么他会获得维生素2、3、4。

如此一来,两个人都达到了营养需求。

来源
XUJC OJ