題目描述

小正有n根長度不同的木棒,有一天它把所有的木棒排成一行,用S1,S2,S3,...,Sn表示.

然後小正測量出每個木棒的長度Sk(1<=k<=n),它發現有兩個木棒Si和Sj(1< = i < j < = n),它們之間的所有木棒都比Si要長比Sj短.現在給出每個木棒的長度,你需要找到滿足上述條件的兩個木棒Si和Sj,使它們之間的木棒數量最多, 如果不存在, 則輸出-1.

例一：L = [1,4,3,5,6], 則Si=1, Sj=6, 輸出它們之間的木棒數量: 3.

例二：L = [6,5,4,3,2,1], 則不存在Si和Sj, 輸出: -1.

輸入格式

一行給定n根長度不同的木棒,表示所有的木棒排成一行,用S1,S2,S3,...,Sn表示, 數值之間用逗號分隔.

你需要找到滿足上述條件的兩個木棒Si和Sj,使它們之間的木棒數量最多, 輸出它們之間的木棒數量, 如果不存在, 則輸出-1.

["1,4,3,5,6","6,5,4,3,2,1"]

["3","-1"]