#牛客在线求职答疑中心# 小红有一个长度为n的数组a。她可以使用魔法，每次魔法可以选择一个区间［1,r]，使区间内的所有元素减1，这次魔法的法力消耗为区间长度除以2向上取整。小红想知道将数组a的所有元素都变为0的最小的法力消耗是多少？1 输入描述第一行一个整数n。第二行n个整数ai.输出一个整数，表示总法力消耗import sysfor line in sys.stdin