コウさんはこれから $N$ 日間、毎日同じ件数の仕事をすることにした。
$N$ 日間のうち $i$ 日目には仕事が $A_i$ 件追加される。
コウさんには今溜まっている仕事はなく、$N$ 日目までにすべての仕事が終わっている必要はない。
一日で最大何件の仕事ができるか。
ただしコウさんは優秀なので、仕事が存在する限り何件でも仕事をすることができる。
1 行目には $N$が与えられる。
2 行目には $N$ 個の整数 $A_1, A_2, A_3, \dots, A_N$ が空白区切りで与えられる。
一日にできる仕事の最大の件数を出力せよ。最後には改行を入れること。
5 4 2 5 3 1
3
一日 $4$ 件以上仕事することにすると、2 日目に仕事が尽きてしまいます。
5 9 9 1 9 9
6