E. 【Happy Question Round 1 E】写巨作业

机房里有份传说级的“巨作业”——题量浩瀚，且每道题都附带着一个神秘的“加成值”。
教练说：“只要你能忍受前期的痛苦，后面的题就能秒杀！”
但你很聪明，可以选择跳过某些题。你的目标是：用最少的总时间，搞定尽可能多的“关键题”，让后续题目白嫖到最大加成。

你面前有 道题，编号从 到 。你需要按编号从小到大依次决定每道题的命运（写或跳过）。

系统维护一个当前最大加成值 ，初始时 。

• 如果你写第 道题：
  • 你需要花费的实际时间为 。
  • 写完后，更新 。
• 如果你跳过第 道题：
  • 花费时间为 。
  • 保持不变（该题的 不会提供任何加成）。

注意：即使某题耗时变成 ，你依然“写”了它，因此它的 仍然会参与更新 。

请你计算，在最优决策下，完成所有“写”的题目所需的最小总耗时。

第一行一个整数 。
第二行 个整数 。
第三行 个整数 。

输出一个整数，表示最小总耗时。

输入输出样例 #1

输入 #1

4
10 20 30 40
5 100 1 1

输出 #1

25

样例解释

最优策略如下：

1. 写第 题：耗时 ，更新 。
2. 写第 题：耗时 ，更新 。
3. 跳过第 题（耗时 ， 保持 ）。
4. 跳过第 题（耗时 ， 保持 ）。

总耗时 。
如果尝试写第 、 题，耗时均为 且不会改变 ，总耗时仍为 ，但输出只需最小耗时，因此 正确。

数据范围与约定

对于 的数据，保证：

• 所有数值均为整数。