有n个小朋友，每个人手上写了一个正整数ai​。老师发糖果时，第i也就是这一排到当前位置的前缀和。现在可以重新安排小朋友的位置，要求所有小朋友获得糖果总量最大。