n = int(input())
line = input()
arr = line.strip().split()
for i in range(len(arr)):
    arr[i] = int(arr[i])
maxI = 0
bridges = [[0,0] for i in range (n)]

for i in range(n):
    '''
    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
    '''
    '''
    for k in bridges:
        #print(k)
        if k < arr[i]:
            del bridges[k]
        elif k == arr[i]:
            maxI += i - bridges[k] - 1
            break
        else:
            break
    bridges[arr[i]] = i
    '''
    bridges[0][0] = arr[0]
    bridges[0][1] = 0
    #print(bridges)
    index = 1
for i in range(1, n):
    while index > 0 and arr[i] >= bridges[index-1][0]:
        if arr[i] == bridges[index-1][0]:
            maxI += i - bridges[index-1][1] - 1
        index -= 1

    bridges[index][0] = arr[i]
    bridges[index][1] = i
    index += 1

    #print(bridges)
print(maxI)