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