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

The Whole Day

时间限制：1000m

空间限制：256MB

背景描述

Monster是一个很善良的人，所以他真的很喜欢出简单题（

Monster整天都很累，虽然不知道在忙什么，但是总之就是很累（

题目描述

如题目背景所示，Monster真的巨忙，现在他拿到了接下来$n$次的日程安排，每次日程他需要$hours[i]$小时来完成这项工作。但是他真的很想休息，所以他决定把所有能凑成整天（即小时总数对24取模等于0）的工作凑到一起干。例如，对于日程安排$\{ 12, 12, 30, 24, 24 \}$而言，他将会把两个$12$凑起来做完，并将两个$24$凑起来做完。

抽象成数学模型，即对于数组$hours$，你需要找出有多少对数对，满足$(hours[i] + hours[j]) \% 24 = 0$，同时需要满足$i < j$。

注：对于一个已经被选过的元素，还可以再次被选。

输入格式

第一行一个整数$n$，表示数组$hours$的长度。

第二行$n$个整数，表示数组$hours$。

输出格式

一个整数$ans$，表示满足条件的数对总数。

样例输入

5
12 12 30 24 24

样例输出

2

样例解释

满足条件的数对有两对，分别是[0, 1]和[3, 4]

数据范围及提示

对于 $100\%$ 的数据，$1 \le n \le 5 \times 10^5, 0 \le ans \le 10^9, 1 \le hours[i] \le 10^9 $。