[AGC035D]AddandRemove非常妙的一道题，考虑最后剩下一定是\(a[1]\)和\(a[n]\)，我们就想一想可不可以算每个数会对答案产生多少贡献？我们如果考虑加数似乎更方便？考虑刚开始在\(a[1]\)和\(a[n]\)之间加入一个数\(x\)，会产生\(2x\)的贡献，如果再在\(x\)和\(a[n]\)