GR-B8. Ko‘proq ulush

Stolda n ta tanga bor, i-sining qiymati aᵢ. Siz bir nechta tangani olasiz, qolgani ukangizga qoladi. Siz olgan tangalar yig‘indisi qolganlarnikidan qat’iy katta bo‘lishi kerak, lekin tangalar soni iloji boricha kam bo‘lsin. Eng kamida nechta tanga olasiz?

Kirish ma’lumotlari

Birinchi qatorda n, ikkinchisida n ta qiymat.

Chiqish ma’lumotlari

Bitta son — tangalar soni.

Cheklovlar

1 ≤ n ≤ 2·10⁵; 1 ≤ aᵢ ≤ 10⁹.