对于所有数据, 1≤n≤1000。
对第一组样例,进行一次 k=1 的操作即可让 a1 的值变为 a1+a2,即为整个序列的和。
对于第二组样例,一开始正整数序列为 a1 , a2 , a3,经历 k=2 操作后为 a1+a3 , a2+a4 , a3+a5 , a4 , a5,经历 k=4 操作后为 a1+a3+a5 , a2+a4 , a3+a5 , a4 , a5,经历 k=1 操作后为 a1+a3+a5+a2+a4 , a2+a4+a3+a5 , a3+a5+a4 , a4+a5 , a5,即为结果。
注意输出格式。