← 返回题目列表

AtCoder · tdpc_contest

A. 比赛

中文机器翻译题面 查看原题

问题陈述

N 有一个问题的测试,i 第x个问题的分值是 p_i 分。测试者从这些问题中解答若干题,解答问题的分值总和即为得分。这个测试的得分有多少种可能?

约束

  • 1 ≤ N ≤ 100
  • 1 ≤ p_i ≤ 100

输入格式

输入是按以下格式从标准输入给出的。
N
p_1 p_2 ... p_N

输出格式

请将答案输出为一行。

示例输入 1

3
2 3 5

示例输出 1

7
考虑到7种可能的得分:0, 2, 3, 5, 7, 8, 10。

示例输入 2

10
1 1 1 1 1 1 1 1 1 1

示例输出 2

11
考虑到11种可能的得分:0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10。