مجموعهی A={a1,a2,...,an} شامل n عدد طبیعی که در یک متغیر Integer جا میگیرند داده شده است. (n≤500) میخواهیم یک زیرمجموعهی S={s1,s2,...,sk} از A را پیدا کنیم که:
∀a∈A∃b1,b2,...,bk∈N∪{0},a=b1s1+b2s2+...+bksk
در خط اول پرونده ورودی، n تعداد اعداد مجموعهی A و در n سطر بعدی، در هر خط، یکی از اعداد مجموعهی A نوشته شده است.
در پروندهی خروجی نیز مجموعهی S را شبیه مجموعهی A بنویسید.