U296424 [NEERC 2022 F] Lazy to Win

[原题面](https://neerc.ifmo.ru/school/archive/2022-2023/ru-olymp-team-spb-2022-statements-english.pdf)

给定一个长度为 $n$ 的数列 $a$，求出一个元素最少的数列 $b$，假设其最少元素个数为 $m$，满足： - 任意 $i\in \Z,2\le i\le m$，都有 $1\le b_i-b_{i-1}\le 2$。 - $\sum\limits_{i=1}^m a_{b_i}\ge \lceil{\frac{\sum\limits_{i=1}^n a_i}{2}}\rceil$。 求出 $b$ 的最小长度 $m$。

第一行一个整数 $n$，表示 $a$ 数组长度。 接下来一行 $n$ 个数，表示数组 $a$。

一个数，表示 $b$ 数组最小长度。

对于 $100\%$ 的数据，$1\le n\le 10^5$，$1\le a_i\le 10^9$。