eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Зоопарк

Зоопарк

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

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

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

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

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

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

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

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
4
2
1
1
1
Вихідні дані #1
7
Вхідні дані #2
3
30000
30000
30000
Вихідні дані #2
27000000000000
Джерело 2006, XIV Командный чемпионат школьников Санкт-Петербурга по программированию, 6 ноября, Задача J