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 ~k~ (~1 ≤ k ≤ 10^6~), 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 ~k = 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 ~N~ (~0< N \le 10^5~).
• Dòng 2: Ghi ~N~ số nguyên ~a_1, a_2,....a_n.(0<= a_i <= 10^6)~, 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:

7
234  24689   34   12  123  234  4567

Output:

5