fun main() {
    val n = readLine()!!.toInt()
    val a = readLine()!!.split(" ").map { it.toInt() }
    var one = 0
    var two = 0
    var others = 0
    var answer: Long = 0
    a.forEach{
        answer += when(it){
            1 -> 2*one++ + 3*two + 2*others
            2 -> 3*one + 1*two++ + 1*others
            else -> 2*one + 1*two + 1*others++
        }
    }
    println(answer)
}