Вам надано послідовність довжини \(N\): \(A=(A_1,A_2,\ldots,A_N)\).

Знайдіть кількість трійок \((i,j,k)\), які задовольняють обидві наступні умови.

• \(1 \leq i \lt j \lt k \leq N\)
• \(A_i\), \(A_j\), і \(A_k\) відрізняються.

Обмеження

• \(3 \leq N \leq 2 \times 10^5\)
• \(1 \leq A_i \leq 2 \times 10^5\)
• Усі значення у вхідних даних є цілими числами.

Формат вхідних даних

Перший рядок містить ціле число \(N\)

Наступний  рядок містить \(N\) цілих чисел \(A_i\)

Числа у рядках розділяються пропуском.

Формат вихідних даних

У вихідний потік виведіть шукану кількість.

Примітка

До прикладу 1:

Дві трійки (i,j,k), що задовольняють умови, є (1,2,3) і (1,3,4).

Приклад вхідних даних

4
3 1 4 1

Приклад вихідних даних

2

Приклад вхідних даних

10
99999 99998 99997 99996 99995 99994 99993 99992 99991 99990

Приклад вихідних даних

120

Приклад вхідних даних

15
3 1 4 1 5 9 2 6 5 3 5 8 9 7 9

Приклад вихідних даних

355