Зоопарк

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

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

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

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

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

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