21428번 - Зоопарк 다국어

문제

В городском зоопарке содержатся животные $n$ разных видов. Для участия в международной выставке <<Три твари>> зоопарк должен представить трех животных различных видов. Теперь служителей зоопарка интересует, сколькими способами можно выбрать трех животных для участия в выставке.

Например, если в зоопарке два медведя, тигр, лев и пингвин, то есть семь способов выбрать трех животных:

1. первый медведь, тигр и лев;
2. первый медведь, тигр и пингвин;
3. первый медведь, лев и пингвин;
4. второй медведь, тигр и лев;
5. второй медведь, тигр и пингвин;
6. второй медведь, лев и пингвин;
7. тигр, лев и пингвин.

입력

В первой строке входного файла содержится натуральное число $n$ --- количество видов животных в городском зоопарке (1ドル \le n \le 10^5$).

В каждой из следующих $n$ строк содержится одно натуральное число --- количество животных соответствующего вида. Общее число животных в зоопарке не превышает 10ドル^5$.

출력

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

제한

힌트