28619번 - Производство роботов 스페셜 저지다국어

문제

Модуль искусственного интелекта GAIA под именем HEPHAESTUS успел сильно развиться и активно занимается производством машин, используя ресурсы системы, в которую встраивается. После того, как Бета выпустила HEPHAESTUS в компьютерную сеть <<Далекого Зенита>>, он сразу составил план по производству $n$ машин, $i$-я из которых требует $a_i$ единиц ресурсов на производство.

Чтобы соптимизировать процесс, ИИ нашел способ сохранять ровно одну единицу ресурсов с каждых 100ドル$ единиц, задействованных в производстве каждой отдельной машины. Иными словами, с производства машины стоимостью $a_i$ можно сохранить $\left\lfloor \frac{a_i}{100} \right\rfloor$ единиц ресурсов.

Желая соптимизировать производство машин еще больше, HEPHAESTUS организовал возможность производить машины в парах. Если произвести машины $i$ и $j$ в паре, будет сохранено $\left\lfloor \frac{a_i + a_j}{100} \right\rfloor$ единиц ресурсов.

Определите, какие машины следует объединить в пары, чтобы сэкономить как можно больше ресурсов. Из всех способов сэкономить наибольшее количество ресурсов следует выбрать тот, в котором как можно меньше машин объединены в пары, и как можно больше произведены самостоятельно.

입력

В первой строке ввода записано целое число $n$ --- количество машин, которые надо произвести (1ドル \leqslant n \leqslant 2 \cdot 10^5$).

Во второй строке через пробел перечислены целые числа $a_1,ドル $\ldots,ドル $a_n$ --- количество ресурсов, необходимое для производства каждой машины (1ドル \leqslant a_i \leqslant 10^9$).

출력

В первой строке выведите единственное целое число $t$ --- максимальное количество ресурсов, которые можно сэкономить.

Во второй строке выведите целое число $k$ --- минимальное необходимое для этого количество объединений машин в пары.

В следующих $k$ строках выведите пары номеров машин, которые следует объединить при производстве.

Если возможных ответов с данными $t$ и $k$ несколько, выведите любой из них.

제한

힌트