Біля Степанового університету нещодавно відкрилося нове кафе, в якому діє наступна система знижок: при кожній покупці більш ніж на 100 грн покупець отримує купон, що дає право на один безкоштовний обід (при покупці на суму 100 грн і менше купон покупець не отримує).

Якось Степану на очі попався прейскурант на найближчі \(N\) днів. Уважно його вивчивши, він вирішив, що обідатиме в цьому кафе всі \(N\) днів, причому кожен день він купуватиме в кафе рівно один обід. Однак стипендія у Степана невелика, і тому він хоче максимально використовувати надану систему знижок так, щоб його сумарні витрати були мінімальні.

Потрібно знайти мінімально можливу сумарну вартість обідів та номери днів, у які Степану слід скористатися купонами.

Формат вхідних даних

У першому рядку задається ціле число \(N\) (\(0≤N≤100\)).

У кожному з наступних \(N\) рядків записано одне ціле число, що означає вартість обіду в гривнях на день. Вартість - невід'ємне ціле число, що не перевищує 300.

Формат вихідних даних

У першому рядку виведіть мінімальну можливу сумарну вартість обідів.

У другому рядку - два числа \(K_1\) та \(K_2\) — кількість купонів, які залишаться невикористаними у Степана після цих \(N\) днів та кількість використаних ним купонів відповідно.

У наступних \(K_2\) рядках виведіть у зростаючому порядку номери днів, коли Степану слід скористатися купонами. Якщо існує кілька рішень з мінімальною сумарною вартістю, то виведіть те з них, в якому значення \(K_1\) максимальне (на випадок, якщо Степан колись вирішить зайти в це кафе). Якщо таких рішень є кілька, виведіть будь-яке з них.

Приклад вхідних даних

5
35
40
101
59
63

Приклад вихідних даних

235
0 1
5