← 返回题目列表

Codeforces · 937/A

A. 奥林匹克竞赛

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

最近举行的全伯兰信息学奥林匹克竞赛有 n 名参赛者,每名参赛者都获得了一定的分数。

作为编程委员会的负责人,您将根据以下标准确定授予文凭的参与者:

- 至少一名参与者应获得文凭。
- 得分为零的人都不应获得奖励。
- 当某人获得奖励时,所有分数不低于其分数的参与者也应获得奖励。

确定选择将获得文凭的参与者子集的方法数量。

输入

第一行包含一个整数 n (1 ≤ n ≤ 100) — 参与者数量。

下一行包含 n 个整数 a1, a2, ..., an (0 ≤ ai ≤ 600) 的序列 - 参与者的分数。

保证至少一名参与者的得分不为零。

输出

打印单个整数 - 所需的方式数。

示例

输入 #1

4
1 3 3 2

输出 #1

3

输入 #2

3
1 1 1

输出 #2

1

输入 #3

4
42 0 0 42

输出 #3

1

注意

在示例案例一中,可以通过三种方式选择子集。

1. 只有获得3分的参赛者才能获得毕业证书。
2. 获得2分或3分的参赛者将获得毕业证书。
3.人人都会获得毕业证书!

示例案例二中的唯一选项是奖励所有人。

请注意,在示例案例中,三个得分为零的参与者无法获得任何东西。