A. Зоопарк
Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
В городском зоопарке содержатся животные `n` разных видов. Для участия в международной выставке <<Три твари>> зоопарк должен представить трех животных различных видов. Теперь служителей зоопарка интересует, сколькими способами можно выбрать трех животных для участия в выставке.
Например, если в зоопарке два медведя, тигр, лев и пингвин, то есть семь способов выбрать трех животных:
- первый медведь, тигр и лев;
- первый медведь, тигр и пингвин;
- первый медведь, лев и пингвин;
- второй медведь, тигр и лев;
- второй медведь, тигр и пингвин;
- второй медведь, лев и пингвин;
- тигр, лев и пингвин.
Ввод
В первой строке входного файла содержится натуральное число `n` – количество видов животных в городском зоопарке `(1\ ≤\ n\ ≤\ 10^5)`. В каждой из следующих `n` строк содержится одно натуральное число – количество животных соответствующего вида. Общее число животных в зоопарке не превышает `10^5`.
Вывод
В выходной файл выведите количество способов выбрать трех животных для международной выставки.
Пример ввода 2
3
30000
30000
30000
Пример вывода 2
27000000000000
Источник: XIV Командный чемпионат школьников Санкт-Петербурга по программированию