Entlassungen
Aufgrund der aktuellen Schwierigkeiten des Unternehmens wirst du darum gebeten, beim Personalabbau zu helfen. Die Firmeninhaber möchten nur diejenigen Mitarbeiter behalten, deren Gehälter in einem relativ ähnlichen Rahmen liegen. Das bedeutet, dass nach den Entlassungen das höchste Gehalt höchstens das Doppelte des niedrigsten Gehalts betragen darf.
Du möchtest sicherstellen, dass so viele Mitarbeiter wie möglich im Unternehmen bleiben. Also beginnst du sofort damit, an der Lösung zu arbeiten.
Eingabe
Die erste Zeile der Eingabe enthält eine einzelne ganze Zahl
n (2 ≤ n ≤ ), die die Anzahl der Mitarbeiter angibt.Die nächste Zeile enthält
n durch Leerzeichen getrennte ganze Zahlen (1 ≤ ≤ ), die die Gehälter der Mitarbeiter widerspiegeln.Ausgabe
Das Programm soll die maximale Anzahl der Mitarbeiter ausgeben, die nach den Entlassungen noch bleiben können.
Beispiele
Input | Output |
4
4 3 2 4 | 4 |
6
5 4 3 3 7 8 | 4 |
Erläuterung
- Im ersten Beispiel können alle Mitarbeiter behalten werden. Das niedrigste und das höchste Gehalt lauten
2und4, und .
- Im zweiten Beispiel kann das Unternehmen entweder die Mitarbeiter mit den Gehältern
5 4 3 3oder5 4 7 8behalten. In beiden Fällen bleiben jeweils 4 Mitarbeiter übrig.
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB