题号：NC220146
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
康康因为惹女朋友生气了，所以要被罚去少林寺，少林寺设下闯关来考验康康。
闯关总共有 
个关卡，从 
进行编号。每一个关卡都有一个难度值 )
，在通过每一个关卡之前都有一个能量值 
，当能量值低于下一个要通关的关卡难度值时，将减少 -b)
的能量值，否则将增加 )
的能量值。在闯关中的能量值如果出现负数康康将通关失败，将会被剃光头。现在康康不知道一开始要带多少的能量值才能通关，而且康康非常自负，他通关前只携带能通关的最小能量值。请你帮康康计算至少他要携带多少能量值才能通关。
输入描述:
第一行输入一个整数（关卡数量）
第二行输入(第i个关卡的难度值)
输出描述:
输出一个整数，需要通关携带的最少能量值。