Codeforces Round 467 (Div. 2)
A
Olympiad
Codeforces
800
原题
←B →
翻译中…

The recent All-Berland Olympiad in Informatics featured $*n*$ participants with each scoring a certain amount of points.

翻译中…

As the head of the programming committee, you are to determine the set of participants to be awarded with diplomas with respect to the following criteria:

翻译中…
  • At least one participant should get a diploma.
  • None of those with score equal to zero should get awarded.
  • When someone is awarded, all participants with score not less than his score should also be awarded.
翻译中…

Determine the number of ways to choose a subset of participants that will receive the diplomas.

翻译中…

Input

翻译中…

The first line contains a single integer $*n*$ ($1 ≤ *n* ≤ 100$) — the number of participants.

翻译中…

The next line contains a sequence of $*n*$ integers $*a*_{1}, *a*_{2}, ..., *a*_{*n*}$ ($0 ≤ *a*_{*i*} ≤ 600$) — participants' scores.

翻译中…

It's guaranteed that at least one participant has non-zero score.

翻译中…

Output

翻译中…

Print a single integer — the desired number of ways.

翻译中…

Note

翻译中…

There are three ways to choose a subset in sample case one.

翻译中…
  1. Only participants with 3 points will get diplomas.
  2. Participants with 2 or 3 points will get diplomas.
  3. Everyone will get a diploma!
翻译中…

The only option in sample case two is to award everyone.

翻译中…

Note that in sample case three participants with zero scores cannot get anything.

翻译中…

样例

Input #1
4
1 3 3 2
Output #1
3
InputCopy OutputCopy
Input #2
3
1 1 1
Output #2
1
InputCopy OutputCopy
Input #3
4
42 0 0 42
Output #3
1
InputCopy OutputCopy
题目信息
题号
937A
时间限制
1 s
内存限制
256 MB
标签
模拟
排序

题面与样例版权归 Codeforces 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。