该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

阅阅很喜欢听时长能被$60$整除的歌曲，现在他的歌曲列表中，第 $i$ 首歌曲的持续时间为 $t_i$ 秒。阅阅希望返回其总持续时间（以秒为单位）可被 $60$ 整除的歌曲对的数量。
形式上，这对歌曲的下标数字 $i$ 和 $j$ 满足 $i < j$ 且有 ($t_i + t_j)$。(下标均从0开始)

输入格式

第一行，歌曲总数n。
第二行为n首歌曲的持续时间。

输出格式

输出歌曲对数量。

样例

5
30 20 150 100 40

3

3
60 60 60

3

样例解释#1

这三对的总持续时间可被 $60$ 整除：

($t_0 = 30, t_2 = 150$): 总持续时间 $180$。

($t_1 = 20, t_3 = 100$): 总持续时间 120

($t_1 = 20, t_4 = 40$): 总持续时间 60

数据范围

对于$20\%$的数据，$1\leq n \leq 10^{2}$。
对于$50\%$的数据，$1\leq n \leq 10^{3}$。
对于$100\%$的数据，$1\leq n \leq 10^{5}$。