問題 n個の足場がn-1個の橋で一直線上につながっている。 i番目の橋は、a[i]回渡ると壊れる。 今、好きな足場から出発して、壊れていない橋を渡るということを繰り替えす。 橋を渡る回数の最大値は何回か、求めよ。 制約条件 n≦10^5 a[i]≦10^9