printРабочее место участника

printЗадачи

111. Зоопарк

Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

В городском зоопарке содержатся животные `n` разных видов. Для участия в международной выставке <<Три твари>> зоопарк должен представить трех животных различных видов. Теперь служителей зоопарка интересует, сколькими способами можно выбрать трех животных для участия в выставке.
Например, если в зоопарке два медведя, тигр, лев и пингвин, то есть семь способов выбрать трех животных:
  • первый медведь, тигр и лев;
  • первый медведь, тигр и пингвин;
  • первый медведь, лев и пингвин;
  • второй медведь, тигр и лев;
  • второй медведь, тигр и пингвин;
  • второй медведь, лев и пингвин;
  • тигр, лев и пингвин.
Ввод
В первой строке входного файла содержится натуральное число `n` – количество видов животных в городском зоопарке `(1\ ≤\ n\ ≤\ 10^5)`. В каждой из следующих `n` строк содержится одно натуральное число – количество животных соответствующего вида. Общее число животных в зоопарке не превышает `10^5`.
Вывод
В выходной файл выведите количество способов выбрать трех животных для международной выставки.

Пример ввода 1

4
2
1
1
1

Пример вывода 1

7

Пример ввода 2

3
30000
30000
30000

Пример вывода 2

27000000000000
Источник: XIV Командный чемпионат школьников Санкт-Петербурга по программированию
loading