== include(page="template/taskheader" task_id="strabunica") ==

Ojilă se pregăteşte intens pentru OJI cu străbunica lui care a participat la prima ediţie a olimpiadei internaţionale de matematică. Străbunica îi dă următoarea problemă. Se dă un şir a1,a2,...,aN de numere naturale nenule. Pentru o secvenţă nevidă a{~i~},ai+1,...,aj costul său este h*(j-i+1), unde h este valoarea minimă din secvenţă. Să se determine costul maxim al unei secvenţe.

Ojilă se pregăteşte intens pentru OJI cu străbunica lui care a participat la prima ediţie a olimpiadei internaţionale de matematică. Străbunica îi dă următoarea problemă. Se dă un şir a1,a2,...,aN de numere naturale nenule. Pentru o secvenţă nevidă ai,ai+1,...,aj costul său este h*(j-i+1), unde h este valoarea minimă din secvenţă. Să se determine costul maxim al unei secvenţe.

h2. Date de intrare