def cuteseq(seq):
    longcute = [0] * len(seq)
    for i in range(2, len(seq)):
        end = 0
        flag = False
        for j in reversed(range(i)):
            for k in reversed(range(j)):
                if (seq[k] + seq[j]) == seq[i]:
                    flag = True
                    end = j
                    break
            if flag:
                break
        if flag:
            longcute[i] = max(longcute[i-1], longcute[end]+1)
        else:
            longcute[i] = max(longcute[i-1], 0)
    return longcute[-1]+2