

spaceship
The vogon spaceships have a peculiar velocitycontrol: a large number of buttons in a row,
each of which is labelled with a positive integer:
(ji+1)*min({s_{i},...,s_{j}})
Your task is to compute the maximal possible velocity of the ship (M).
Example N: 4
The numbers on the buttons are: 4,1,2,3
By exploring every possible choice, we see that the maximal velocity is
i,j v  1,1 > 4 1,2 > 2 1,3 > 3 1,4 > 4 2,2 > 1 2,3 > 2 2,4 > 3 3,3 > 2 3,4 > 4 4,4 > 3 Input Specification
The first line is the number Output SpecificationM
A line with the maximal velocity Sample Input 1
Sample Output 1
Sample Input 2
Sample Output 2


University of Debrecen; Faculty of Informatics; v. 03/01/2019 