Юра і привабливий масив

Мавпочка подарувала Юрку масив a з n цілих чисел. Юрко одразу захотів визначити привабливість цього масиву. Він вважає, що привабливість масиву - це кількість трійок індексів i, j, k, таких що 1 ≤ i < j < k  ≤ n та a[i] < a[j] < a[k]. Але Юрко ще не вміє програмувати, тому попросив допомоги у Вас.

Допоможіть Юрку дізнатись привабливість масиву.

Вхідні дані

У першому рядку задано одне число n (1 ≤ n ≤ 10^5) - розмір масиву. У другому рядку міститься n невід'ємних цілих чисел - елементи масиву. Всі елементи масиву не перевищують 10^6.

Вихідні дані

Виведіть одне число - привабливість масиву.

Приклади