def main(list): res = set(list) if len(res) == len(list): print("1") elif len(res) == 1: print("0") else: print("2")