07. Паломники

Группа паломников двинулась в путь от подножия горы к монастырю на вершине. Путь длится неделю, и если на всём его протяжении не допускать злых мыслей, в конце пути паломник обретёт … ну, скажем, Свет. Неважно, что это, – но оно стоит того, чтобы неделю идти вверх по острым камням, ни на минуту не позволяя душе расслабиться.

Противостоять злым мыслям трудно: у каждого из паломников есть хотя бы один «чёрный» день в неделе, когда его воля слабеет. Но если он идёт не один – есть надежда справиться. Если большинство идущих вместе в конкретный день способны противостоять злым мыслям, то смогут воздержаться от них и те, кто в этот день слаб.

…Это не фэнтези, это олимпиадная задача. Разработайте программу, которая по данным о «чёрных» днях каждого из паломников определит, сколько из них в конце пути обретут Свет.

Входные данные: в первой строке – натуральное число N, не превосходящее 100, - число паломников. Далее следуют N строк, в каждой – натуральное число от 1 до 1234567, в котором все цифры не превышают 7 и идут в порядке возрастания. Каждая цифра числа – номер «чёрного» дня паломника. Например, пилигрим, описанный числом 245, не может сопротивляться злым мыслям по вторникам, четвергам и пятницам.

Выходные данные: целое неотрицательное число – количество паломников, которые обретут Свет.