P4394 选举

Byteland 国的居民最近一直为议会选举投票。现在，当结果公布的时候，党派不得不决定联合组建政府。 每个党派都会获得议会中的一定席位。联合政府由这些党派中的一部分组成，他们在议会中的席位数之和**严格大于**总席位数的一半。对于联合政府来说，席位越多越好。 一个**过剩**的联合政府是指联合政府中的一个党派被移出后，剩余的联合政府在国会中仍有过半数的席位。 请写一个程序能够找到一个在议会中有着**最大可能席位数**且**不过剩**的联合政府。

无

无

样例解释：选择第二个政党和第四个。 对于全部数据，$1\le n\le 300$。