تعدادی مجموعه به ما داده شده است. می‌خواهیم تعدادی از آن‌ها را انتخاب کنیم که مجموع تعداد اعضای آن‌ها از نصف تعداد اعضای کل اکیدن بیش‌تر باشد، هم‌چنین اگر هرکی از مجوعه‌های انتخاب‌شده را برداریم این شرط نقض شود، به انتخابی با شرایط فوق می‌گوییم ابر انتخاب، یکی از ابر انتخاب‌ها با بیشینه تعداد اعضای مجموع را چاپ کنید.

• در خط اول ورودی $n‌$ تعداد مجموعه‌ها آمده است.
• در خط بعد $n$ عدد یعنی تعداد اعضای مجموعه‌ها آمده است.
• $1 \leq n \leq 300$
• جمع تعداد اعضای کل مجموعه‌ها کمتر مساوی $100000$ می‌باشد.

یکی از جواب‌های بهینه را به این صورت چاپ کنید که در ابتدا تعداد مجموعه‌های انتخاب شده و سپس شماره‌ی آن مجموعه‌هارا چاپ کنید

• محدودیت زمان: ۱ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

• سوال بعد
• سوال قبل