import sys
from collections import defaultdict

def main():
    sys.setrecursionlimit(1 << 25)
    N, *rest = list(map(int, sys.stdin.read().split()))
    A = rest[:N]

    unique_x = list(set(A))
    total = 0

    for x in unique_x:
        transformed = [1 if num == x else -1 for num in A]
        prefix = [0] * (len(transformed) + 1)
        for i in range(len(transformed)):
            prefix[i+1] = prefix[i] + transformed[i]

        fenwick = defaultdict(int)
        fenwick[0] = 1
        res = 0

        for i in range(1, len(prefix)):
            current = prefix[i]
            cnt = 0
            for key in fenwick:
                if key < current:
                    cnt += fenwick[key]
            res += cnt

            fenwick[prefix[i]] += 1

        total += res

    print(total)

if __name__ == '__main__':
    main()