定义一个合法括号序列的权值为 ∑ ∣ a i − a j ∣ ∑∣a_i−a_j∣ ∑∣ai​−aj​∣，其中 ( i , j ) (i,j) (i,j) 满足第 i , j i,j i,j 位在括号序列中是配对的。 给定长度为 2 n 2n 2n 的序列 a a a，请求出长度为 2 n 2n 2n 的权值最大的合法括号序列（不是输出权值，而是输出任意一个解） 把 A A