На вход программы поступает последовательность из 
натуральных чисел, все числа в последовательности различны.
Рассматриваются все возможные непустые уникальные подмножества, состоящие из элементов последовательности. Необходимо определить количество различных множеств, в которых присутствует число 
.
Уникальным множеством считается то, что встречается один раз (то есть перестановки элементов внутри множества не делают его уникальным).
Пример входных данных:
Первая строка входного файла содержит число 
— общее количество чисел. Каждая из следующих N строк содержит натуральные числа, не превышающих 
.
Пример входного файла
Если требуется посчитать кол-во множеств, где присутствует 
.
3
5
10
15
Для указанных данных ответом будут являться 
, то есть 
.
f = open(’27.txt’)
n = int(f.readline())
nums = []
for i in range(n):
nums.append(int(f.readline()))
count = 0
subsets = set()
for i in range(1, 2**n): # i = 0 нам не подходит, так как задает пустое подмножество
t = i
mn = []
for j in range(n):
if t % 2 == 1:
mn.append(nums[j])
t //= 2
if 233 in mn and tuple(sorted(mn)) not in subsets:
count += 1
subsets.add(tuple(sorted(mn)))
print(count)