Розбиття на дві групи
З полярниками сталася незвичайна історія — про них згадали. На жаль, згадали не для того, щоб поповнити запаси продовольства і пального. Їх згадали лише тому, що неподалік вирішили створити нову станцію, а досвідчених полярників знайти складно. Тому вирішили розділити всіх полярників цієї станції на дві частини, одну з яких направити на нову станцію. Але виникла проблема: деякі полярники настільки зблизилися один з одним, що відмовляються працювати на різних станціях. Усі полярники на станції розбилися на групи, які будуть працювати тільки разом або не будуть працювати взагалі. Допоможіть розділити групи полярників на дві максимально рівні частини (тобто різниця кількості полярників у частинах за модулем повинна бути мінімальна), не розриваючи групи. Обидві частини повинні бути не порожніми.
Вхідні дані
Перший рядок містить кількість n (2 ≤ n ≤ 30000) груп людей. Другий рядок містить n натуральних (цілих строго додатних) чисел — кількість людей у кожній групі. Сумарна кількість полярників у всіх n групах не перевищує 50000.
Вихідні дані
У першому рядку виведіть розміри кожної з двох частин.
У другому і третьому рядках необхідно вивести список номерів груп, які входять у першу і другу частини відповідно (групи нумеруються в порядку перерахування у вхідних даних, починаючи з одиниці). Якщо існує декілька правильних відповідей, то виведіть будь-яку з них.