n = len(valid_names) - 1