У радиолюбителя Алексея есть девятисегментный жидкокристаллический индикатор, который может показывать цифры от 0 до 9 в виде цифр «почтового индекса».

Question

Вопрос. Полная версия

Ограничение по времени: 1 секунда

Ограничение по памяти: 256 мегабайт

После неудачного эксперимента индикатор повредился, и часть сегментов могла перегореть. Когда сегмент перегорает, индикатор теряет возможность показывать цифры, использующие этот сегмент.

Алексей уже выяснил, что индикатор всё ещё способен показать какие-то n цифр. Однако радиолюбитель не может проверить остальные цифры, равно как и каждый сегмент отдельно. Поэтому он просит вас помочь найти те цифры, которые гарантированно можно показать на этом индикаторе.

Ответ

Answer 1

n = int(input())
a = []
b = [[1, 2, 4, 6, 8, 9], [3, 4, 8], [1, 4, 7, 9], [1, 3, 5, 7], [2, 4, 5, 8], [1, 2, 5, 8, 9], [3, 5, 6, 8, 9],
[1, 3, 6], [1, 2, 4, 5, 6, 8, 9], [1, 2, 4, 5, 7]]
c = [0] * 10
for i in range(n):
a.append(int(input()))
for j in range(len(b[a[i]])):
c[b[a[i]][j]] = 1
for i in range(10):
ok = True
for j in range(len(b[i])):
if not c[b[i][j]]:
ok = False
if ok:
print(i)