A. Ихрүүд

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Та өөрийгөө ихэр байна гээд төсөөл дөө? Хэрвээ та ихэр бол энэ бодлогод юу өгүүлэгдэж байгааг сайн мэдэх нь гарцаагүй.

Нэгэн өглөө ээж чинь ажилдаа явахаар яарсны улмаас өдрийн хоолны мөнгө болох $a_1,a_2,...a_n$ үнэтэй $n$ ширхэг зоосыг дүүтэйгээ хувааж аваарай гээд чамд үлдээжээ.

Гэхдээ чи дүүгээ унтаж байгааг далимдуулан тэнцүү бишээр хуваан дүүгээсээ их мөнгө авахаар шийдэв. Гэхдээ дүүдээ баригдахгүйн тулд хамгийн цөөхөн зоосыг өөртөө авах нь зүйтэй. Дүүгээсээ их мөнгө авсан байхаар хамгийн цөөндөө хэдэн зоос авах хэрэгтэйг олно уу!

Оролт

Эхний мөрөнд зоосны тоо болох $n$ (1 ≤ n ≤ 100). Хоёр дах мөрөнд зоосны үнүүд болох $n$ тоонууд a1, a2, ..., an (1 ≤ ai ≤ 100) дундаа хоосон зайтай өгөгдөнө.

Гаралт

Хамгийн цөөндөө хэдэн зоос авч болохыг хэвлэ.

Орчуулсан: Б.Батхуяг

Жишээ тэстүүд

Оролт
2
3 3
Гаралт
2
Оролт
3
2 1 2
Гаралт
2

Тэмдэглэл

In the first sample you will have to take $2$ coins (you and your twin have sums equal to $6, 0$ correspondingly). If you take $1$ coin, you get sums $3, 3$. If you take $0$ coins, you get sums $0, 6$. Those variants do not satisfy you as your sum should be strictly more that your twins' sum.

In the second sample one coin isn't enough for us, too. You can pick coins with values $1, 2$ or $2, 2$. In any case, the minimum number of coins equals $2$.

Сэтгэгдлүүдийг ачааллаж байна...