样例解释
对于第一组测试数据，将 序列变为 ，此时满足条件且 最大的 为 ，可以证明这是最优的方案。
对于第二组测试数据，我们可以不改变 序列，此时满足条件且 最大的 为 ，可以证明这是最优的方案。
对于第三组测试数据，将 序列变为 ，此时满足条件且 最大的 为 ，可以证明这是最优的方案。
数据规模与约定
对于所有数据，保证：
本题采用捆绑测试，各子任务特殊性质如下：
::cute-table{tuack}
| Subtask | | 特殊性质 | 分值 |
|:-:|:-:|:-:|:-:|
| | | | |
| | ^ | | |
| | ^ | | |
| | ^ | | |
| | | | |
| | ^ | 无 | |
| | | ^ | |
