A. 欢迎参加第六届上海理工大学程序设计全国挑战赛
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

上海理工大学是一所文脉绵延百余年的上海市属重点高校，办学源头可追溯至 $$$1906$$$ 年的沪江大学与 $$$1907$$$ 年的德文医工学堂，$$$1996 $$$ 年由两校合并定名，现为以工为主、多学科协调发展的大学。整个学校的发展脉络可以参见下图：

上海理工大学校史

从 $$$1906$$$ 年建校到现在 $$$2026$$$ 年 ， 上海理工大学已经走过 $$$120$$$ 个年头 。 值此学校 $$$120$$$ 周年校庆之际 ， 我们 USST-ACM 集训队也迎来了 "第六届上海理工大学程序设计全国挑战赛" 。 非常欢迎参加本次校赛的各位选手 ， 也希望大家都能享受比赛 、 AK 比赛 ！

USST-ACM 集训队教练老周最近在网上购买了很多数字气球 ， 每个气球表示的数字在 $$$0$$$ 到 $$$9$$$ 之间 。 老周想在校庆的时候在计算中心楼下悬挂尽可能多的 "120" 气球 ， 烘托一下校庆的气氛 ， 现在你能帮助他找到这些气球最多能组成多少个 "120" 吗 ？

注意 ： 每个气球最多被使用一次 。

Input

第一行包含一个正整数 $$$n$$$ （ $$$3 \le n \le 2 \cdot 10^5$$$ ） ， 表示购买的气球个数 。

第二行包含 $$$n$$$ 个整数 $$$a_1, a_2, \dots, a_n$$$ （ $$$0 \le a_i \le 9$$$ ） ， 分别表示每个气球代表的数字 。

Output

输出一个整数表示答案。

Example
Input
3
0 1 2
Output
1