В недавно прошедшей Всеберляндской олимпиаде по информатике поучаствовали n человек. Каждый участник набрал некоторое количество баллов.
Вам, как председателю жюри, необходимо определить множество участников, которые получат дипломы. По правилам олимпиады множество участников, получающих дипломы, должно удовлетворять некоторым требованиям:
- Хотя бы один участник получит диплом.
- Участник, набравший 0 баллов, не получит диплом.
- Если участник получает диплом, то все участники, получившие не меньше баллов, чем он, также получат дипломы.
Определите, сколько есть способов выбрать множество участников, которые получат дипломы.
Выходные данные
Выведите одно целое число — искомое количество способов.
Примечание
В первом тестовом примере есть три способа выбрать участников, которые получат дипломы:
- Только участники, набравшие 3 балла, получат дипломы.
- Участники, набравшие 2 или 3 балла, получат дипломы.
- Все участники получат дипломы.
Во втором тестовом примере единственный корректный способ выдачи дипломов — дать дипломы всем участникам.
Обратите внимание, что участники с нулевыми баллами не могут получить диплом, что иллюстрируется третьим примером.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
1 3 3 2
|
3
|
|
2
|
3
1 1 1
|
1
|
|
3
|
4
42 0 0 42
|
1
|