from collections import defaultdict
import random

def sumdisttest(arr):
    n = len(arr)
    res = 0
    for i in range(n):
        ctr = set()
        for j in range(i, n):
            ctr.add(arr[j])
            res += len(ctr)
    return res
    
def sumdist(arr):
    n = len(arr)
    last = defaultdict(lambda: -1)
    res = 0
    for i in range(n):
        res += (i - last[arr[i]]) * (n - i)
        last[arr[i]] = i
    return res

for _ in range(10):
    arr = random.choices(range(1, 51), k = 1000)
    print("PASS" if sumdist(arr) == sumdisttest(arr) else "FAIL")