$N$ élèves souhaitent récupérer des feuilles d'exercices posées sur le bureau du professeur. L'élève $i$ met $t_i$ secondes pour atteindre le bureau et $1$ seconde pour prendre sa feuille. Cependant, lorsqu'un élève prend sa feuille, aucun autre élève ne peut le faire en même temps.
En négligeant le temps nécessaire pour retourner à sa place après avoir pris la feuille, déterminez le nombre minimal de secondes nécessaires pour que tous les élèves aient récupéré leur feuille.
Entrée
La première ligne contient le nombre d'élèves $N$. $(1\le N\le 1\,000)$
La deuxième ligne contient $N$ entiers $t_1, t_2, \dots, t_N$ séparés par des espaces, représentant le temps mis par chaque élève pour atteindre le bureau. $(1 \le t_i \le 10^5)$
Sortie
Affichez le nombre minimal de secondes nécessaires pour que tous les élèves récupèrent leur feuille.
Exemples
Entrée 1
5 3 1 2 4 2
Sortie 1
6