Для того, чтобы оптимизировать упаковку товаров, компания решила в первую очередь упаковать товары по 2 штуки таким образом, чтобы сумма весов этих товаров была строго равна 5000кг. Напишите программу, которая найдет все пары таких товаров и выведет их количество. Если таких товаров нет, то программа должна выводить «-1».
Входные данные:
Вводится натуральное число n – количество товаров на складе (n <= 1000). Далее вводится строка с весами товаров через пробел (вес любого товара не превышает 5000кг).
Выходные данные:
Выводится одно целое число – количество найденных пар товаров. Если подходящих пар нет, то выводится «-1».