Licenziamenti
A causa delle difficoltà che l’azienda ha affrontato di recente, ti viene chiesto di aiutarli a ottimizzare il personale. I proprietari desiderano mantenere soltanto i dipendenti i cui stipendi siano relativamente simili, in modo che, dopo i licenziamenti, la persona con lo stipendio più alto non superi il doppio di quello più basso.
Vuoi assicurarti che l’azienda conservi il maggior numero possibile di dipendenti. Per questo motivo, inizi subito a lavorare sul problema.
Dati in ingresso
La prima riga dei dati in ingresso contiene un singolo intero n (2 ≤ n ≤ ), che rappresenta il numero di dipendenti.
La riga successiva contiene n interi separati da spazio (1 ≤ ≤ ), gli stipendi dei dipendenti.
Dati in uscita
Il programma deve stampare il numero massimo di dipendenti che sia possibile conservare.
Esempi
Ingresso | Uscita |
|---|---|
4 4 3 2 4 | 4 |
6 5 4 3 3 7 8 | 4 |
Spiegazione
Nel primo esempio, è possibile tenere tutti i dipendenti. Lo stipendio minimo è 2, quello massimo è 4, e .
Nel secondo esempio, l’azienda potrebbe tenere i dipendenti con stipendi
5 4 3 3oppure5 4 7 8. In entrambi i casi, resteranno in servizio 4 dipendenti.
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB