Задача №1789. Зоопарк
В городском зоопарке содержатся животные n разных видов. Для участия в международной выставке «Три твари» зоопарк должен представить трех животных различных видов. Теперь служителей зоопарка интересует, сколькими способами можно выбрать трех животных для участия в выставке.
Например, если в зоопарке два медведя, тигр, лев и пингвин, то есть семь способов выбрать трех животных:
1) первый медведь, тигр и лев;
2) первый медведь, тигр и пингвин;
3) первый медведь, лев и пингвин;
4) второй медведь, тигр и лев;
5) второй медведь, тигр и пингвин;
6) второй медведь, лев и пингвин;
7) тигр, лев и пингвин.
В первой строке входного файла содержится натуральное число \(n\) – количество видов животных в городском зоопарке (1 ≤ \(n\) ≤ \(10^5\)).
В каждой из следующих \(n\) строк содержится одно натуральное число – количество животных соответствующего вида. Общее число животных в зоопарке не превышает \(10^5\).
В выходной файл выведите количество способов выбрать трех животных для международной выставки.
4 2 1 1 1
7
3 30000 30000 30000
27000000000000