NC53250. 糖
描述
译自 JOISC 2018 Day4 T1「飴 / Candies」
桌子上有N块糖排成一排。每块糖都有一个「美味度」，从左数第i块糖有一个美味度
。
JOI酱决定吃掉这N块糖之中的一些糖，并想最大化她要吃的糖的美味度之和。
然而，JOI酱认为只是贪心地选糖吃没有意思，所以她制定了以下规则：不能同时吃连续的两块糖。
JOI酱没有决定她要吃多少块糖，所以JOI酱想知道，对于每一个)
，当她吃j块糖时获得的美味度之和的最大值是多少。这里
是大于等于x的最小整数。
任务
给出糖果数目和每块糖的美味度，写一个程序计算，对于每一个，当她吃j块糖时获得的美味度之和的最大值是多少。
JOI酱决定吃掉这N块糖之中的一些糖，并想最大化她要吃的糖的美味度之和。
然而，JOI酱认为只是贪心地选糖吃没有意思，所以她制定了以下规则：不能同时吃连续的两块糖。
JOI酱没有决定她要吃多少块糖，所以JOI酱想知道，对于每一个
任务
给出糖果数目和每块糖的美味度，写一个程序计算，对于每一个
输入描述
从标准输出读入以下数据：第一行包含一个正整数N，表示桌子上有N块糖；接下来N行，第i行包含一个正整数
输出描述
输出行，第j行输出当她吃j块糖时获得的美味度之和的最大值。
示例1
输入:
5 3 5 1 7 6
输出:
7 12 10
说明:
在样例一中，有5块糖，从左往右的每块糖美味度分别为3,5,1,7,6。JOI酱应按如下方法吃糖：
当她吃1块糖时，她应该吃第4块（美味度为7）；
当她吃2块糖时，她应该吃第2块和第4块（美味度为5,7）；
当她吃3块糖时，她应该吃第1,3,5块（美味度为3,1,6）。
再一次提醒，她不能同时吃连续的两块糖。例如，当她吃两块糖时，她不能同时吃从左往右数第4块和第5块糖（美味度为7,6）。
示例2
输入:
20 623239331 125587558 908010226 866053126 389255266 859393857 596640443 60521559 11284043 930138174 936349374 810093502 521142682 918991183 743833745 739411636 276010057 577098544 551216812 816623724
输出:
936349374 1855340557 2763350783 3622744640 4439368364 5243250666 5982662302 6605901633 7183000177 7309502029