行の幅 Java編（paizaランク C 相当）

ポスターを作ることになった paiza 君は、見栄えを良くするためにポスターのレイアウトを次のルールで整えることにしました。

・各行ごとに書かれている文字の左右の間隔を統一する。
・文字の間隔(mm)は整数である。
・各行の最初の文字はポスターの左端に、最後の文字はポスターの右端に書く。
・ポスター全体は 1 枚の紙とする。
・各文字同士は最低 1(mm) の間隔を空ける。

ポスターは N 行からなり、i 行目には C_i 個の文字が書かれています。
全てのルールを満たすようにレイアウトを構成するためには、紙の幅が最低何 mm 必要でしょうか。
なお、この問題では書かれる文字の幅は考慮しないものとします。

例として、文字数が 2,4,7 の 3 行からなるポスターの場合は、図の場合に紙の幅が最小になります。



文字の大きさは考慮しないので、答えは 6(mm) となります。