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

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

первый медведь, тигр и лев;
первый медведь, тигр и пингвин;
первый медведь, лев и пингвин;
второй медведь, тигр и лев;
второй медведь, тигр и пингвин;
второй медведь, лев и пингвин;
тигр, лев и пингвин.
Входные данные

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

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

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