07427. 最低票价 未做

计划在若干天出行，出行日期为 $d_1<d_2<\cdots <d_n$。有三种票：1 天票 $c_1$ 元、7 天票 $c_7$ 元、30 天票 $c_{30}$ 元。（一张 7 天票从购买日起连续 7 天内都能出行，30 天票同理。）要覆盖所有出行日，最少花多少钱？

第一行一个整数 $n$。
第二行 $n$ 个整数：出行日期。
第三行三个整数：$c_1$、$c_7$、$c_{30}$。

一行一个整数：最少花费。

$1\le n\le 365$，$1\le \text{日期}\le 365$（严格递增），$1\le c_1\le c_7\le c_{3}0\le 1000$。