Vasya 有 n 条传入消息。第 i 条消息将在 ti 分钟后收到。每条消息都有一个成本,最初等于 A。消息被接收后,每分钟成本减少B(可以变为负值)。 Vasya 可以随时阅读收到的任何消息。阅读该消息后,Vasya 的银行帐户会收到该消息的当前费用。最初,Vasya 的银行账户余额为 0。
此外,Vasya 的银行帐户每分钟都会收到 C·k,其中 k 是已接收但未读的消息数量。
Vasya 的消息对他来说非常重要,因此他希望在 T 分钟后阅读所有消息。
确定 Vasya 的银行帐户在 T 分钟后可以持有的最大金额。
输入
第一行包含五个整数 n、A、B、C 和 T (1 ≤ n、A、B、C、T ≤ 1000)。
第二个字符串包含 n 个整数 ti (1 ≤ ti ≤ T)。
输出
输出一个整数——问题的答案。
示例
输入 #1
4 5 5 3 5 1 5 5 4
输出 #1
20
输入 #2
5 3 1 1 3 2 2 2 1 1
输出 #2
15
输入 #3
5 5 3 4 5 1 2 3 4 5
输出 #3
35
注意
在第一个示例中,消息必须在收到后立即阅读,Vasya 每条消息都会获得 A 分,总共 n·A = 20。
在第二个示例中,可以在任何整数时刻读取消息。
在第三个示例中,消息必须在 T 时刻被阅读。这样,Vasya 在相应的分钟内有 1、2、3、4 和 0 条未读消息,他因此获得 40 分。阅读消息时,他收到 (5 - 4·3) + (5 - 3·3) + (5 - 2·3) + (5 - 1·3) + 5 = - 5 分。这总共是 35 个。