問題文

N 枚のカードがあり、左から i 番目のカードには整数 A_i が書かれています。

カードを 5 枚選ぶ方法のうち、選んだカードに書かれた整数の和がちょうど 1000 となるものは何通りありますか。

制約

• 5 \leq N \leq 100
• 1 \leq A_i \leq 1000
• 入力はすべて整数

入力例 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 番目のカードを選ぶ