✨🚂 兔猫信奥学院·魔法火车之旅 🚂✨

兔猫信奥学院坐落于一个热爱火车旅行的奇幻国度。小兔和小猫决定利用接下来的一年，踏上一场奇妙的旅行。他们已经提前规划好了旅行日期，记录在数组 $days$ 中，这些日期是严格递增的整数，范围从 $1$ 到 $365$。

魔法火车站提供三种不同类型的通行证：

• 为期 1 天 的通行证，售价为 $costs[0]$ 美元；
• 为期 7 天 的通行证，售价为 $costs[1]$ 美元；
• 为期 30 天 的通行证，售价为 $costs[2]$ 美元。

每张通行证都可以在有效期内无限制乘坐火车。例如，第 2 天购买的 7 天通行证，可以在第 2 到第 8 天（共 7 天）无限次使用。

现在，小兔和小猫请你帮助他们计算出，要顺利完成他们计划的每一天旅行，所需的最低消费是多少？

输入格式

第一行：整数 n，表示旅行天数
第二行：n 个整数，严格递增，表示旅行的具体日期
第三行：3 个整数，表示 1 天、7 天和 30 天通行证的价格

• $1 \leq n \leq 365$
• $1 \leq days[i] \leq 365$，严格递增
• $1 \leq costs[i] \leq 1000$

输出格式

一个整数，表示完成旅行计划的最低消费

样例输入1

6
1 4 6 7 8 20
2 7 15

样例输出1

11

样例解释1

• 第 1 天买 1 天通行证，花费 2 美元；
• 第 4 天买 7 天通行证（覆盖第 4～10 天），花费 7 美元；
• 第 20 天买 1 天通行证，花费 2 美元；
  总消费为 $2 + 7 + 2 = 11$ 美元。

样例输入2

12
1 2 3 4 5 6 7 8 9 10 30 31
2 7 15

样例输出2

17

样例解释2

• 第 1 天买 30 天通行证，覆盖第 1～30 天，花费 15 美元；
• 第 31 天买 1 天通行证，花费 2 美元；
  总消费为 $15 + 2 = 17$ 美元。

🚉✨ 快来帮助小兔和小猫规划最经济的魔法火车之旅吧！ ✨🚉