本棚 (paizaランク C 相当)

漫画好きの paiza くんは持っているたくさんの漫画をきれいにしまうため、本棚を買うと決めました。
現在 paiza くんは N 種類の漫画を所持しており、i (1 ≦ i ≦ N) 番目の漫画の巻数は t_i です。
しまったときの見た目を良くしたい paiza くんは、本の並べ方と本棚の幅について、次のようなルールを決めました。
なお、本棚の幅は漫画が何巻入るかで表すものとし、全ての一冊の漫画の厚みは同じであるとします。

・1 番目の 1 巻 → 1 番目の 2 巻 → ... → 1 番目の t_1 巻 → 2 番目の 1 巻 → ... という順に並べる。
・図の通り、本棚の上の段から下の段、左側から右側の順に隙間なく本を並べていく
・全ての種類の本の最終巻が棚の段の右端に来るようにする
・本棚の高さに制限はないものとする

paiza くんは本棚の高さを抑えるため、本棚の幅を「ルールを満たすような幅のうち最大の値」にすることにしました。
paiza くんが決めた本棚の幅(一段に何冊入るか)を答えてください。

例として、巻数が 7,14,7 の 3 種類の漫画が与えられたときは、図のような本棚が答えとなるので答えは 7 となります。