// ucitavamo elemente u niz

int n = int.Parse(Console.ReadLine());
int[] a = new int[n];
for (int i = 0; i < n; i++)
a[i] = int.Parse(Console.ReadLine());

// proveravamo i brojimo sve trojke

long sortiranihTrojki = 0;
for (int i = 0; i < n - 2; i++)
{
for (int j = i + 1; j < n - 1; j++)
for (int k = j + 1; k < n; k++)
if (a[i] < a[j] && a[j] < a[k])
sortiranihTrojki++;
const int mod = (int)1e9;
sortiranihTrojki %= mod;
}

// ispisujemo broj trojki

Console.WriteLine(sortiranihTrojki);

////////////////////////////////////////////////////////////////////////////////

Улаз
5
4
1
5
3
8

Излаз
3

Улаз
5
1
2
3
4
5

Излаз
10