| Калькулятор в лаборатории умеет выполнять операции добавления и умножения. Для этого калькулятора создана программа, на вход которой подается N целых чисел и работает она в три этапа: 1) входные числа заносятся в память и некоторые из них группируются в пары; 2) каждая пара удаляется из памяти и вместо нее заносится произведение чисел этой пары; 3) находится сумма всех чисел, которые находятся в памяти. При этом первый этап выполняется так, чтобы полученная в результате сумма была максимально возможной. Напишите программу, которая имитирует работу такого калькулятора. Входные данные. В первой строке файла calc.dat находится число N (1<=N<=100). Во второй строке N целых чисел, каждое из которых за модулем не превышает 100, числа могут повторяться. Выходные даны. В единственную строку файла calc.sol выведите одно число - результат выполнения программы на калькуляторе. Пример входных и исходных данных: calc.dat 5 0 1 2 3 4 calc.sol 15 Примечание: 15=0+1+2+(3*4) |