Сумма сумм
Задачу добавил: shtserg
Успешно сдано решений: 5
Дан набор из n натуральных чисел, 1 <= n <= 106. Необходимо вычислить сумму сумм чисел по всевозможным поднаборам этого набора.Все числа не превосходят 109. Ответ выдать по модулю 109 + 7.
В первой строке дано число n, во второй - числа ai.
Пример
input.txt
2
3 4
output.txt
14
Подсказка
3 + 4 + (3+4) = 14