题目背景

假设现在有一堆重量不一的远古金币，系统需要从中随机抽取 3 枚金币，且要求这 3 枚金币的总重量必须是 10 的倍数，以便于整箱打包。

题目描述

给定 $N$ 枚金币的重量 $W_i$。你需要计算出，有多少种不同的方案可以从中恰好挑出 3 枚金币，使得它们的重量之和能被 10 整除。 （只要挑选的金币在原数组中的下标不同，就视为不同的方案）。

输入格式

第一行包含一个整数 $N$，表示金币的总数。 第二行包含 $N$ 个用空格分隔的正整数，表示每一枚金币的重量 $W_i$。

输出格式

输出一个整数，表示满足总重量是 10 的倍数的组合方案数。

数据范围

对于 100% 的数据： $3 \le N \le 150$ $1 \le W_i \le 1000$

样例

5
2 5 3 4 1

1

样例解释

挑选 3 枚金币的所有可能中： 唯有挑选重量为 2、5、3 的这三枚金币，其和为 2 + 5 + 3 = 10，是 10 的倍数。其余任何三枚金币的组合之和都不能被 10 整除。所以只有 1 种方案。