La mia mucca ha mangiato il mio compito#10512
Su una lezione di storia dei bovini, ti è stato assegnato un compito abbastanza lungo composto da domande, ciascuna valutata con un punteggio intero compreso tra e 10^4. Come al solito, l'insegnante intende assegnare il voto finale escludendo la domanda in cui hai ottenuto il punteggio più basso, e poi calcolando la media dei punteggi rimanenti. Sfortunatamente, la tua mucca di casa Bessie ha appena mangiato le tue risposte alle prime domande! ( può essere al minimo e al massimo n - 2.)
Dopo lunghe spiegazioni, l'insegnante ha finalmente creduto alla tua storia e ha accettato di valutare la parte rimanente, non mangiata, del compito secondo le stesse regole: eliminare la domanda con il punteggio più basso (o una delle domande con il punteggio più basso, se ce ne sono più di una), e poi calcolare la media dei punteggi rimanenti.
Determina tutti i valori di per cui otterresti il voto più alto possibile secondo questo sistema, e stampali in ordine ordinato.
La prima riga contiene n~(3 \le n \le 10^5), e la riga successiva contiene i punteggi delle domande del compito.
Stampa su ogni riga, uno per riga, tutti i valori di per cui otterresti il voto più alto possibile.
Se Bessie mangia le prime due risposte, i punteggi rimanenti sono e . Dopo aver eliminato il punteggio minimo e calcolato la media dei punteggi rimanenti, il voto finale è , che è il risultato massimo possibile.
Esempio 1