题目描述

给你一个整数数组 hours，表示以小时为单位的时间。

请计算满足 i < j 且 hours[i] + hours[j] 构成 整天 的下标对 (i, j) 的数目。

整天 定义为时间持续时间是 24 小时的整数倍。例如，1 天是 24 小时，2 天是 48 小时，3 天是 72 小时，以此类推。

格式要求

输入格式

第 $1$ 行输入一个整数 $n(1 \leq n \leq 5 \times 10^5)$，代表数组的大小。

第 $2$ 行输入 $n$ 个整数 $hours_i(1 \leq hours_i \leq 10^9)$。

输出格式

输出一个整数，表示满足条件的下标对数目。

样例

5
12 12 30 24 24

2

解释： 构成整天的下标对分别是：

• (1, 2)，对应的时间是：12 + 12 = 24
• (4, 5)，对应的时间是：24 + 24 = 48

4
72 48 24 3

3

解释： 构成整天的下标对分别是：

• (1, 2)，对应的时间是：72 + 48 = 120
• (1, 3)，对应的时间是：72 + 24 = 96
• (2, 3)，对应的时间是：48 + 24 = 72