Trong một ngôi làng cổ, có một chiếc rương chứa đựng kho báu bí ẩn. Để mở chiếc rương, bạn phải tìm ra mật mã của chiếc rương, mật mã là một con số đặc biệt ~n~, thỏa mãn những lời gợi ý sau đây của nhà hiền triết:

1. Khi chia con số đó cho 5, phần dư là 2.
2. Khi chia con số đó cho 7, phần dư là 4.
3. Khi chia con số đó cho 11, phần dư là 6.

Nhà hiền triết cho bạn n số nguyên. Bạn Hãy tìm số nhỏ nhất trong n số đã cho thỏa mãn tất cả các điều kiện trên để mở chiếc rương và khám phá kho báu!

Bạn có thể giải bài toán này bằng cách vận dụng trí thông minh hoặc chia sẻ lời giải để mọi người cùng suy ngẫm!

Input

• Dòng 1: ghi số nguyên dương ~n (n<=10^6);~
• Dòng 2: ghi n số nguyên ~ai(ai<=10^9)~

(các số trên ~1~ dòng được ghi cách nhau ~1~ dấu cách)

Output

• Ghi kết quả tìm được hoặc ghi "Bo tay"

Sample input

6
415 169 347 292 175 413

Sample output

347