Дан массив из N положительных целых чисел, где каждый элемент обозначает цену одной единицы товара в соответствующий день. Каждый день мы выпускаем ровно одну единицу продукции и можем хранить её на складе неограниченное время. Необходимо определить наибольшую возможную суммарную выручку от всех произведённых товаров, при условии, что к концу N‑го дня весь запас должен быть полностью реализован.

Пример: 1 3 1 2 → 10

Оптимальная выручка при ежедневном производстве товаров