Làm bài toán sau bằng Python

Các chữ số từ 0 đến 9, nếu một chữ số bất kỳ có một đường khép kín thì ta gọi chữ số đó có 1 lỗ hổng, có hai đường khép kín thì ta gọi số đó có 2 lỗ hổng, và không có đường khép kín nào thì ta gọi chữ số đó có 0 lỗ hổng. Vậy các chữ số 0, 4, 6, 9 có 1 lỗ hổng, chữ số 8 có 2 lỗ hổng và các chữ số 1, 2, 3, 5, 7 có 0 lỗ hổng. Cho một số nguyên dương ???? (1≤????≤106), ta luôn đếm được số lỗ hổng của các chữ số xuất hiện trong nó.

Ví dụ: Với ????=388247 thì ta đếm được N có 5 lỗ hổng.

Yêu cầu: Tìm số có lổ hổng lớn nhất trong dãy đã cho.

Input:

• Dòng 1: Ghi số nguyên dương ???? (0<????≤105).
• Dòng 2: Ghi ???? số nguyên ????1,????2,....????????.(0<=????????<=106), mỗi số cách nhau ít nhất 1 ký tự trắng.

Output:

• Dòng 1: In ra lổ hổng lớn nhất trong dãy đã cho.

Example:
Input:
Copy
7 234 24689 34 12 123 234 4567
Output:
Copy
5