毕业生的纪念礼物
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 128 M,其他语言256 M
64bit IO Format: %lld

题目描述

现在有n个纪念品,每个纪念品都有一个种类r[i],现在要求对每个毕业生分发三个种类不同的纪念品,现在需要你来计算下共可以发给多少个毕业生?

输入描述:

第一行一个整数n,1≤n≤100000,代表纪念品的个数;
第二行包含n个整数,分别是r[1], r[2], r[3]......r[n],1≤r[i]≤1e9,表示每个纪念品所属的种类。

输出描述:

输出一个整数,代表最多能够分发给的毕业生人数。
示例1

输入

复制
14
1 1 2 2 3 3 4 4 4 4 5 5 5 5

输出

复制
4
示例2

输入

复制
7
1 2 3 4 5 6 7

输出

复制
2