Мавпочка подарувала Юрку масив a з n цілих чисел. Юрко одразу захотів визначити привабливість цього масиву. Він вважає, що привабливість масиву - це кількість трійок індексів i, j, k, таких що 1 ≤ i < j < k ≤ n та a[i]
< a[j]
< a[k]
. Але Юрко ще не вміє програмувати, тому попросив допомоги у Вас.
Допоможіть Юрку дізнатись привабливість масиву.
У першому рядку задано одне число n (1 ≤ n ≤ 10^5
) - розмір масиву. У другому рядку міститься n невід'ємних цілих чисел - елементи масиву. Всі елементи масиву не перевищують 10^6
.
Виведіть одне число - привабливість масиву.