给你一个长度为 n (2≤n≤1000) 的序列 a |ai|<=1e9 。可以选择以下操作：

1.选择一个端点的数，删除

2.选择一个非端点的数，将其变为相邻左右两数之和，删去左右两边的数。

若干次操作后序列只剩下一个数，要求结果尽可能大。求每次选数方案。