五倍游戏

题目描述

小Q正在玩一个名为"五倍游戏"的单人游戏。 在这个游戏中，小Q会得到 n 个整数$a_1, a_2, …, a_n$。 游戏的目标是从这些整数中挑出两个数字相加，如果它们的和是 5 的倍数，则可以将这两个整数消除。小Q可以反复执行这一操作，直到无法再消除任何数字为止。

请计算小Q最多能消除多少对数字。

输入格式

输入格式： 第一行包含一个单个整数 n，表示数字的数量。 第二行包含 n 个整数$a_1, a_2, …, a_n$，表示小Q得到的整数。

输出格式

输出格式： 输出一个单个整数，表示小Q最多能消除的对数。

样例 #1

样例输入 #1

6
6 7 8 9 10 11

样例输出 #1

2

提示

测试样例解释 6 7 8 9 10 11 中, 只有(7, 8) (6, 9)两对数字之和除以余数为0。

数据范围：

对于 50% 的数据， $1 ≤ a_i ≤ 1,000,000$， $1 ≤ n ≤ 1,000$；

对于 100% 的数据， $1 ≤ a_i ≤ 1,000,000$， $1 ≤ n ≤ 100,000$；