Профессор Селезнев передает Алисе зашифрованную информацию, которая представляет собой последовательность целых чисел. Все числа данной последовательности не превышают 1000. Чтобы понять, что данные переданы правильно, Алисе необходимо определить контрольное значение, которое равно наибольшему произведению каких-либо двух переданных элементов последовательности и при этом данное произведение должно делится на 14.
Помогите Алисе определить контрольное значение.
Формат входных данных
В первой строке записано количество чисел
N (
1 ≤ N ≤ 100000). Каждая из следующих
N строк содержит одно натуральное число, не превышающее
1000.
Формат выходных данных
Выведите одно число - контрольное значение.