Remote Training on Programming

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

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

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

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

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

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

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

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

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

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

Технические требования:

Ограничение по времени тестирования: по 1 секунде на один тест.

Формат входных данных:

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

Формат выходных данных:

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

Пример файлов входных и выходных данных: