示例1
输入
5,[1,2,3,4,5]
输出
[18,21,22,22,22]
说明
输入：n=5, 输入序列为[1,2,3,4,5][1,2,3,4,5]对应位置0,1,2,3,4只能操作1次的时候，对位置1操作得到[3,3,3,4,5]，或者对位置2操作可以得到[1,4,4,4,5]，或者对位置3操作可以得到[1,2,5,5,5]，都可以得只能操作2次的时候，按次序操作位置1和位置3可以得到[3,3,5,5,5]，其他操作不会得到更优的结果，所以能操作3次以上的时候可以得到的最优序列为[3,4,5,5,5]（依次操作位置1，位置2，位置3）,所以