MB問題文りんごさんは一次元オセロで遊んでいます。列に並んだマス目と、特殊なコマを使って遊ぶゲームです。一次元オセロで用いるコマは表が黒色で裏が白色のコマで、黒のコマを裏返すと白のコマに、白のコマを裏返すと黒のコマになります。一次元オセロは以下のように進行します。個をこの順に連続したマス目に置く。黒のコマをいずれかの空きマスに置く。マスに白のコマがなければならない。置いた黒のコマに最も近い別の黒のコマ(そのようなコマは常に一意に定まる)との間にある白のコマを全て裏返して黒のコマにする。黒と白を入れ替えた操作を行う。終えた時点で、全てのコマが同じ色になった場合はその時点で終了となる。たくさんのコマを裏返すのは大変なので、りんごさんはコマを裏返す回数を少なくしたいと思っています。ゲームが終了するまでにりんごさんが裏返すコマの個数の和の最小値を求めてください。入力は以下の形式で標準入力から与えられる。個の整数が空白区切りで与えられる。