一次校内竞赛有 $n$ 名选手，每人的得分是 $a_i$。刘老师要选出一部分选手颁发证书，并严格遵守三条规则：至少有一名选手获得证书；得分为 $0$ 的选手不能获得证书；如果某名选手获得证书，那么所有得分不低于他的选手也必须获得证书。

题目保证至少有一名选手得分为正。不同的获奖选手集合算作不同方案，统计屏会显示一共有多少种合法方案。

输入格式

第一行输入 $n$；第二行输入 $n$ 个整数 $a_1,a_2,\ldots,a_n$。

输出格式

输出满足全部颁发规则的获奖选手集合数量。

4
1 3 3 2

3

3
1 1 1

1

4
42 0 0 42

1

样例解释

分数为 1、3、3、2 时，可以只给 3 分选手颁发，也可以给 2 分和 3 分选手颁发，还可以给所有正分选手颁发，共 3 种。

数据范围与约定

• $1\le n\le100$
• $0\le a_i\le600$
• 至少有一个 $a_i>0$