Зоопарк

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

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

1. первый медведь, тигр и лев;

2. первый медведь, тигр и пингвин;

3. первый медведь, лев и пингвин;

4. второй медведь, тигр и лев;

5. второй медведь, тигр и пингвин;

6. второй медведь, лев и пингвин;

7. тигр, лев и пингвин.

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

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

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

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

Примеры