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++
    }
//    while (x < list.size) {
//        var y = x+1
//        while(y < list.size && list[x] != list[y]){
//
//            y++
//        }
//        if(y < list.size && list[x] == list[y]){
//            toleSim += y - x
//        }
//        x++
     println(toleSim)
}