Codeforces 937A - Olympiad

A. Olympiad

题目链接：http://codeforces.com/problemset/problem/937/A

time limit per test

1 second

memory limit per test

256 megabytes

input

standard input

output

standard output

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₁, a₂, ..., 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.

Examples

Input

Copy

4
1 3 3 2

Output

3

Input

Copy

3
1 1 1

Output

1

Input

Copy

4
42 0 0 42

Output

1

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.

题解：取重 排除 0

#include <iostream>
#include <algorithm>
#include <set>
using namespace std;
int a[101];
int main()
{
    int n;
    set<int> s;
    while(cin>>n){
        s.clear();
        int x;
        for(int i=0;i<n;i++){
            cin>>a[i];
            s.insert(a[i]);
        }
        int sum=s.size();
        sort(a,a+n);
        if(a[0]==0) sum--;
        cout<<sum<<endl;    
    }
    return 0;
}