EduBrick
← вернуться к уроку · Комбинаторика на пальцах

Сумма и произведение

2000 мс · 256 МБ · всё или ничего

В ряд стоят kk коробок, в коробке с номером ii лежит aia_i различных предметов.

Выведите два числа: сколькими способами можно взять ровно один предмет из какой-нибудь одной коробки и сколькими способами можно взять по одному предмету из каждой коробки.

Формат ввода

В первой строке число kk от 11 до 100100. Во второй — kk чисел от 11 до 10910^9.

Формат вывода

Два числа через пробел.

Примеры

ввод
2
2 3
вывод
5 6

Примечание

Это два правила комбинаторики. Варианты, которые исключают друг друга, складывают. Независимые выборы, делаемые подряд, перемножают.

Войдите, чтобы отправлять решения.
← Вернуться к уроку