Имеется набор данных из N целых чисел. Рассматриваются все пары различных элементов последовательности. Необходимо определить минимальное произведение среди пар элементов, которое будет кратно 15.
В первой строке входных данных задаётся количество чисел N (1 
N 
10000). В каждой из последующих N строк записано одно целое положительное число, не превышающее 10 000.
Пример входных данных:
5
3
4
10
26
17
Выходные данные для приведённого выше примера: 30
В ответе укажите два числа через пробел: сначала значение искомого количества для файла А, затем для файла B.
n = int(input())
kr_15 = [100000000, 100000000]
kr_5, kr_3, nekr = 100000000, 100000000, 100000000
for i in range(n):
x = int(input())
if x % 15 == 0:
kr_15 += [x] # добавляем новый элемент к массиву
elif x % 5 == 0:
kr_5 = min(kr_5, x)
elif x % 3 == 0:
kr_3 = min(kr_3, x)
else:
nekr = min(nekr, x)
kr_15 = sorted(kr_15) # нам нужно два минимальных кратных 15
print(min(kr_15[0]*kr_15[1], kr_15[0]*kr_5,
kr_15[0]*kr_3, kr_15[0]*nekr,
kr_5*kr_3))
Ответ: 750 30