fun main(){
    val number = readln().toInt()
    val list = readln().split(" ").map { it.toInt() }
    var toleSim = 0L
    var x = 0
    var mutlist = MutableList(number+1){-1}
    while(x < list.size){
        if(mutlist[list[x]] == -1)
            mutlist[list[x]] = x
        else
            toleSim += x - mutlist[list[x]]

            x++
    }

     println(toleSim)
}