Codeforces Round 467 (Div. 2) |
---|
Закончено |
В недавно прошедшей Всеберляндской олимпиаде по информатике поучаствовали n человек. Каждый участник набрал некоторое количество баллов.
Вам, как председателю жюри, необходимо определить множество участников, которые получат дипломы. По правилам олимпиады множество участников, получающих дипломы, должно удовлетворять некоторым требованиям:
Определите, сколько есть способов выбрать множество участников, которые получат дипломы.
В первой строке содержится целое число n (1 ≤ n ≤ 100) — количество участников олимпиады.
Во второй строке содержится последовательность из n целых чисел a1, a2, ..., an (0 ≤ ai ≤ 600) — баллы участников.
Гарантируется, что хотя бы один участник получил ненулевой балл.
Выведите одно целое число — искомое количество способов.
4
1 3 3 2
3
3
1 1 1
1
4
42 0 0 42
1
В первом тестовом примере есть три способа выбрать участников, которые получат дипломы:
Во втором тестовом примере единственный корректный способ выдачи дипломов — дать дипломы всем участникам.
Обратите внимание, что участники с нулевыми баллами не могут получить диплом, что иллюстрируется третьим примером.
Название |
---|