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)
