n = int(input())
line = input()
arr = line.strip().split()
maxI = 0
for i in range(n-1):
    index = i + 1
    while index < n - 1 and arr[index] < arr[i]:
        index += 1
    if index < n and arr[index] == arr[i]:
        maxI += index - i - 1

print(maxI)