import sys

n = int(sys.stdin.readline().rstrip("\n"))

line = sys.stdin.readline().rstrip("\n").split(" ")

# h = []
# for i in range(len(line)):
#     h.append(int(line[i]))
#
# total = 0
# curr = 0
#
# for i in range(len(h) - 1):
#     for j in range(i + 1, len(h)):
#         if h[j] > h[i]:
#             curr = 0
#             break
#         if h[j] == h[i]:
#             total += curr
#             curr = 0
#             break
#         curr += 1
#     curr = 0

# print (total)

s = dict()

sum = 0
max = 1
min = float("inf")


for i in range(len(line)):
    val = int(line[i])
    if val in s:
        sum += i - s[val] - 1
    else:
        if val < min:
            min = val

        if val > max:
            max = val
            s.clear()
        elif val > min:
            for j in range(min, max):
                if j in s:
                    if s[j] < val:
                        s.pop(j)

    s[val] = i

print(sum)