Աշխատակիցների կրճատում
Վերջին շրջանում առաջացած դժվարությունների պատճառով, ընկերությունը ձեզ խնդրում է օգնել նրանց կրճատել անձնակազմը։ Ընկերության սեփականատերերը ցանկանում են պահել միայն այն աշխատակիցներին, ովքեր ստանում են հարաբերականորեն մոտ աշխատավարձեր, այնպես որ կրճատումներից հետո ամենաբարձր վարձատրվող աշխատակիցը ստանա առավելագույնը կրկնակի ավելի, քան ամենացածր վարձատրվողը։
Դուք ցանկանում եք այնպես անել, որ հնարավորինս շատ աշխատակիցներ պահպանեն իրենց աշխատանքը։ Ուստի, անհապաղ սկսում եք լուծել խնդիրը։
Մուտք
Մուտքի առաջին տողում տրված է մեկ ամբողջ թիվ
n (2 ≤ n ≤ ), որը ներկայացնում է աշխատակիցների քանակը।Հաջորդ տողում տրված են
n բացատներով բաժանված ամբողջ թվեր (1 ≤ ≤ ), որոնք աշխատակիցների աշխատավարձերն են։Ելք
Ծրագիրը պետք է տպի առավելագույն աշխատակիցների թիվը, որը հնարավոր է պահպանել կրճատումներից հետո։
Օրինակներ
Մուտք | Ելք |
4
4 3 2 4 | 4 |
6
5 4 3 3 7 8 | 4 |
Բացատրություն
- Առաջին օրինակում կարելի է պահել բոլոր աշխատակիցներին։ Ամենափոքրը
2է, ամենամեծը4, իսկ ։
- Երկրորդ օրինակում կարելի է պահել աշխատակիցների այն խումբը, որոնք ունեն
5 4 3 3աշխատավարձեր, կամ պահել5 4 7 8աշխատավարձեր ստացողներին։ Երկու դեպքում էլ կրճատումից հետո կմնան 4 աշխատակիցներ։
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB