if v == v[0]*len(v): prefix.append(v[0]) equal = True for i in v: if i != v[0]: equal = False break if equal: prefix.append(v[0])