Farmer John 以及他的 $n$ ($1 \le n \le 2500$)头奶牛打算过一条河，但他们所有的渡河工具，仅仅是一个木筏。 由于奶牛不会划船，在整个渡河过程中，FJ 必须始终在木筏上。在这个基础上，木筏上的奶牛数目每增加 $1$，FJ 把木筏划到对岸就得花更多的时间。当 FJ 一个人坐在木筏上，他把木筏划到对岸需要 $m$ ($1 \le m \le 1000$)分钟。当木筏搭载的奶牛数目从 $i-1$ 增加到 $i$ 时，FJ 得多花 $m_i$ ($1 \le m_i \le 1000$)分钟才能把木筏划过河(也就是说，船上有 1 头奶牛时，FJ得花 $m+m_1$ 分钟渡河；船上有 $2$ 头奶牛时，时间就变成 $m+m_1+m_2$ 分钟。后面的依此类推)。那么，FJ 最少要花多少时间，才能把所有奶牛带到对岸呢？当然，这个时间得包括 FJ 一个人把木筏从对岸划回来接下一批的奶牛的时间。

Farmer John 以及他的 $n$ ($1 \le n \le 2500$)头奶牛打算过一条河，但他们所有的渡河工具，仅仅是一个木筏。 由于奶牛不会划船，在整个渡河过程中，FJ 必须始终在木筏上。在这个基础上，木筏上的奶牛数目每增加 $1$，FJ 把木筏划到对岸就得花更多的时间。当 FJ 一个人坐在木筏上，他把木筏划到对岸需要 $m$ ($1 \le m \le 1000$)分钟。当木筏搭载的奶牛数目从 $i-1$ 增加到 $i$ 时，FJ 得多花 $m_i$ ($1 \le m_i \le 1000$)分钟才能把木筏划过河(也就是说，船上有 1 头奶牛时，FJ得花 $m+m_1$ 分钟渡河；船上有 $2$ 头奶牛时，时间就变成 $m+m_1+m_2$ 分钟。后面的依此类推)。那么，FJ 最少要花多少时间，才能把所有奶牛带到对岸呢？当然，这个时间得包括 FJ 一个人把木筏从对岸划回来接下一批的奶牛的时间。