桌上有 颗糖果排成一排。每颗糖果都有一个称为 美味值 的值。从左数第 颗糖果的美味值为 （）。
JOI-chan 决定吃掉其中一部分糖果。她希望最大化所吃糖果的美味值总和。
然而，JOI-chan 认为仅贪心地选择糖果并不有趣，因此她制定了一条规则：她不能同时选择两颗相邻的糖果。
JOI-chan 尚未决定要吃多少颗糖果，因此她想知道，对于每个 （），当她吃掉 颗糖果时，所能获得的最大美味值总和是多少。这里 表示不小于 的最小整数。
任务
给定糖果数量和每颗糖果的美味值，编写一个程序，计算对于每个 （），当她吃掉 颗糖果时，所能获得的最大美味值总和。
