### 问题描述 小蓝在某饭店用餐，他会点 $1-3$ 道菜品，并且他希望使用纸币去支付账单，所以他想知道有多少种菜单中的菜品组合，使得价格总和能被 $100$ 整除。 饭店提供了 $n$ 道菜，每道菜的价格都在 $1$ 到 $500$ 元之间。请你帮他计算出满足条件的菜品组合的数量。 请注意，每种方案中每道菜可以被点多次！ ### 输入格式 第一行包含一个整数 $n$，表示菜品的数量。 接下来的一行，包含 $n$ 个整数，分别代表每道菜的价格 $p_i$，满足 $1 \leq p_i \leq 500$。 ### 输出格式 输出一个整数，表示满足条件的菜品组合的数量。 ### 样例输入 ``` 6 50 70 30 120 80 60 ``` ### 样例输出 ``` 4 ``` ### 样例说明 这四种组合的总价能被 $100$ 整除： - 菜品 $1$ ($50$) + 菜品 $2$ ($70$) + 菜品 $5$ ($80$) = $200$； - 菜品 $2$ ($70$) + 菜品 $3$ ($30$) = $100$； - 菜品 $1$ ($50$) + 菜品 $1$ ($50$) = $100$； - 菜品 $4$ ($120$) + 菜品 $5$ ($80$) = $200$。 ### 测评数据规模 对于 $40$% 的数据，$1 \leq n \leq 20$。 对于 $80$% 的数据，$1 \leq n \leq 100$。 对于 $100$% 的数据，$1 \leq n \leq 10^3$。