Зоопарк

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

Наприклад, якщо в зоопарку є два ведмеді, тигр, лев і пінгвін, то існує сім способів вибрати трьох тварин:

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

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

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

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

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

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

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

Вхідні дані

У першому рядку подано кількість видів тварин n (1 ≤ n ≤ 10^5) у міському зоопарку. У кожному з наступних n рядків міститься одне натуральне число, яке вказує на кількість тварин відповідного виду. Загальна кількість тварин у зоопарку не перевищує 10^5.

Вихідні дані

Виведіть кількість способів вибрати трьох тварин для міжнародної виставки.

Приклади