На вход программы поступает последовательность из N целых положительных чисел. Рассматриваются все пары различных элементов последовательности (элементы пары не обязаны стоять в последовательности рядом, порядок элементов в паре не важен). Необходимо определить максимально возможную раность пары элементов, кратную 84.
Входные данные
В первой строке входных данных задаётся количество чисел N (1<N<=100000). В каждой из последующих N строк записано одно целое положительное число, не превышающее 10 000.
Выходные данные
В качестве результата программа должна напечатать одно число: максимальную разность пары, кратную 84.
Пояснение к примеру. Из четырёх заданных чисел можно составить шесть попарных разностей: 90-6, 90-19, 90-39, 19-6, 39-6, 39-19 (результаты: 84, 71, 51, 13, 33, 20). Из них на 84 делится только число 84.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
90
6
19
39
|
84
|