配点: 1000 点
問題文
N 张卡片,按从左到右顺序 i 第几张卡片上有整数 A_i 被写上了。
卡片 5 张选择的方法中,所选卡片上写的整数之和恰好为 1000 的情况有多少种呢?
制約
- 5 \leq N \leq 100
- 1 \leq A_i \leq 1000
- 输入全部为整数
入力
输入将以以下格式从标准输入给出。
N
A_1 A_2 … A_{N}
出力
请输出答案。
入力例 1
5 100 150 200 250 300
出力例 1
1
从左边开始 1, 2, 3, 4, 5 选择第几张卡片时,整数之和恰好为 1000 。
因为不存在其他选择方法,1 输出就可以正确了。
入力例 2
13 243 156 104 280 142 286 196 132 128 195 265 300 130
出力例 2
4
整数之和为 1000 的选择方法中,有以下 4 种情况。
- 从左边开始 1, 8, 10, 12, 13 选择第几张卡片
- 从左边开始 2, 3, 4, 10, 11 选择第几张卡片
- 从左边开始 2, 6, 9, 12, 13 选择第几张卡片
- 从左边开始 4, 8, 9, 10, 11 选择第几张卡片