import sys

def main():
    N, *rest = list(map(int, sys.stdin.read().split()))
    p = rest[:N]
    
    # Function to find max and min in a range
    def max_min(l, r):
        max_val = -1
        max_pos = -1
        min_val = float('inf')
        min_pos = -1
        for i in range(l, r+1):
            if p[i] > max_val:
                max_val = p[i]
                max_pos = i
            if p[i] < min_val:
                min_val = p[i]
                min_pos = i
        return max_pos, min_pos
    
    # Collect all possible (x, y) pairs
    pairs = set()
    for l in range(N):
        for r in range(l+1, N):
            x, y = max_min(l, r)
            if x != y:
                pairs.add((x, y))
    
    print(len(pairs))

if __name__ == '__main__':
    main()