简化题意传送门定义一个长度为\(n\)的权值\(val(p)=\sum\limits_{i=1}^{n-1}p^{'}_ip^{'}_{i+1}\)，其中\(p^{'}\)为\(p\)排序后的序列。特殊的，如果\(n\le1\),\(val(p)=\text{0}\)现在给定长度为\(n\)一个序列\(a\)，\(a\)的所有子序列\(a^{'}\)的\(val(a^{'})\)的\(\