na_list = ['Other', 'Unknown']
data = dict()
result = list()
for i in mylist:
    k = str(i[0])
data.setdefault(k, [])
data[k].append(i[1])
for k, v in data.items():
    if not len(set(v) - set(na_list)):
        result.append((int(k), na_list[0]))
else:
    for c in (set(v) - set(na_list)):
        result.append((int(k), c))
What is a Pythonic way to alter a dict with a key and multiple values to get the desired output?