Məsələlər
Юра и привлекательный массив
Юра и привлекательный массив
Обезьянка подарила Юре массив a из n целых чисел. Юра сразу же захотел определить привлекательность этого массива. Он считает, что привлекательность массива - это количество троек индексов i, j, k, таких что 1 ≤ i < j < k ≤ n и ai
< aj
< ak
. Но Юра еще не умеет программировать, поэтому попросил помощи у Вас.
Помогите Юре узнать привлекательность массива.
Входные данные
Первая строка содержит одно число n (1 ≤ n ≤ 105
) - размер массива. Вторая строка содержит n неотрицательных целых чисел - элементы массива. Все элементы массива не превосходят 106
.
Выходные данные
Выведите одно число - привлекательность массива.
Giriş verilənləri #1
4 1 3 8 10
Çıxış verilənləri #1
4
Giriş verilənləri #2
3 1 3 2
Çıxış verilənləri #2
0