Müəyyən bir dövlətdə müəyyən nominallı əskinaslar dövriyyədədir. Milli Bank istəyir ki, bankomat hər nominalda əskinasların qeyri-məhdud ehtiyatının mövcud olduğunu nəzərə alaraq, minimum sayda əskinasdan istifadə etməklə tələb olunan istənilən məbləği paylasın. Problemin həllində Milli Banka kömək edin. \InputFile Birinci sətirdə tədavüldə olan əskinas nominallarının sayı $n$ $(n ≤ 100)$ göstərilir. İkinci sətirdə $10^6$-dan çox olmayan $n$ müxtəlif natural ədədlər $x_1, x_2, ..., x_n$ var - əskinas nominalları. Üçüncü sətirdə buraxılması lazım olan $s$ $(s ≤ 10^6)$ məbləği var. \OutputFile Birinci sətirdə terminlərin minimum sayını çap edin (və ya belə bir təqdimat yoxdursa $-1$). İkinci sətirdə bu təsviri istənilən qaydada çap edin.