考虑放在中间一定是最小值,且只能有一个。
不止一个无解。
若存在出现次数 \(>2\) 的数,答案为 \(0\)。因为出现次数只要达到了两个以上,那么两边至少有一边有两个数,而条件是严格的。
其他情况下,对于不是最小值,且恰好出现一次的数,随意放在左右都行,而且无所谓顺序,因为两边都需要保证有序。
由此,我们也可以得出答案:
开数组统计即可,维护最小值用pq/set均可。