大寶是一個聰明的美食家，當然深諳此道。一次他來到某小吃一條街，準備從街的一頭吃到另一頭。為了吃得爽，他大費周章，得到了各種食物的“美味度”。他拒絕不爽的經(jīng)歷，不走回頭路而且還要爽歪歪（爽的次數(shù)盡量多）。

第二行為n個整數(shù)，分別表示n種食物的“美味度” 

數(shù)據(jù)規(guī)模和約定

10
3 18 7 14 10 12 23 41 16 24

6