Уроки музыки Лена учится играть на пианино. У нее есть n композиций, упорядоченных по возрастанию сложности. Для каждой композиции Лена знает время, которое ей потребуется для ее исполнения. Перед тем, как начать учиться, она выбирает целое число L от 1 до nвключительно и строит свою программу обучения следующим образом: в первый день она играет композиции 1,2,..L во второй день композиции 2,3,...,L+1и так далее. В день, когда Лена играет последнюю композицию, обучение заканчивается (действительно, она же успешно сыграла самую сложную композицию).
Лена заметила, что от выбора L время, которое она проведет за исполнением композиций, меняется. Ей стало интересно, сколько времени она проведет за исполнением композиций, если выберет L=1,2,...,n.
Требуется написать программу, которая для каждого L=1,2..,n подсчитывает суммарное время, которое Лена потратит на исполнение композиций при заданном L.
Входные данные
В первой строке записано число
n(1≤n≤3⋅10**5)– количество композиций. В следующей строке через пробел записаны n чисел a1,a2.,an(1≤ai≤10**7), где ai– время исполнения i-й композиции
Хз
Объяснение:
Хзхзхзхззхзхз