输入

6
100
1
100
1
100
1

正确输出 102

之前加的那组数据可能没有 hack 全，把 dp 的代码改一个符号就能过（比如这个代码）