Statement

Marco has decided that time has come to buy a new laptop. As in 2020 nobody is able to go to a physical store to make the purchase, the manufacturer's website is the only alternative. As everyone knows, though, when you buy something online you can never be certain about when it will be delivered: delivery times vary in rapid and unpredictable ways. After buying the laptop at day 0 with an expected delivery time of T[0] days from that moment, Marco monitored the website for the next N-1 days (counted from 1 to N-1), writing down the delivery time T[i] for laptops bought on that day (the i-th). When looking at all this data, Marco thought that he could have (ab)used the free cancellation policy of the website to cancel an order and buy the laptop again, if the delivery time was more favorable on a certain day. If Marco could travel back in time and every morning cancel and reissue the purchase if the delivery time was more favorable (i.e...