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

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

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

Входные данные

В первой строке содержится количество видов животных n (1 ≤ n ≤ 105) в городском зоопарке. В каждой из следующих n строк содержится одно натуральное число - количество животных соответствующего вида. Общее число животных в зоопарке не превышает 105.

Выходные данные

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