Erland está practicando para los concursos de programación competitiva ICPC y tiene un arreglo de \(N\) (\(1 \leq N \leq 10^6\)) problemas, donde $a_i  (1 ≤ a_{i} ≤ N)$ representa la dificultad del problema \(i\).

Erland define un "conjunto especial" como un grupo de tres problemas donde la dificultad del segundo problema es igual a la del tercero, pero diferente de la del primero.
Un "conjunto especial" ocurre si es posible eliminar problemas del arreglo hasta que solo quede ese conjunto. Ayuda a Erland a contar cuántos "conjuntos especiales" distintos existen en el arreglo. Dos "conjuntos especiales" son distintos si no constan de los mismos números enteros en el mismo orden.

La primera linea contiene N. La segunda linea contiene N enteros separados por espacios $a_{1}, a_{2}, \dots, a_{N}$.

Muestra el número de “conjuntos especiales” distintos que ocurren en el concurso.