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

    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)