Link to this code: https://cses.fi/paste/cc4d9f7d56aac477dfbb4a/
n = int(input())
numbers = list(map(int, input().split()))

val = {}
sum = 0
ans = 0

for i in range(1, n + 1):
    x = numbers[i - 1]
    if x in val:
        sum -= val[x]
    val[x] = i
    sum += i
    ans += sum

print(ans)