Hier à 9h00, les activités obligatoires liées au concours AMPPZ ont commencé. Le programme contenait $n$ activités qui se sont succédé les unes après les autres, durant respectivement $t_1, t_2, \dots, t_n$ minutes. Hier à 19h00, le célèbre concours de hacking a également eu lieu, et à cette heure-là, les participants voulaient déjà être à l'hôtel.
Déterminez combien de temps les participants avaient pour rentrer à l'hôtel après la dernière activité, en supposant que tout s'est déroulé comme prévu hier.
Entrée
La première ligne contient un entier $n$ ($1 \le n \le 100$), désignant le nombre d'activités.
La deuxième ligne contient une suite de $n$ entiers $t_1, t_2, \dots, t_n$ ($1 \le t_i \le 500$), désignant les durées des activités consécutives en minutes.
Vous pouvez supposer que les organisateurs se sont assurés que toutes les activités du programme se terminaient au plus tard hier à 18h59, laissant aux participants un temps strictement positif pour rentrer à l'hôtel.
Sortie
Affichez un seul entier — le nombre de minutes qu'il restait aux participants pour rentrer à l'hôtel.
Exemple
Entrée
10 45 15 180 60 30 15 105 15 30 45
Sortie
60
Note
Les activités consécutives du programme étaient les suivantes :
| Heures | Activité |
|---|---|
| 09:00–09:45 | Ouverture |
| 09:45–10:00 | Pause |
| 10:00–13:00 | Session de conférences |
| 13:00–14:00 | Déjeuner |
| 14:00–14:30 | Règles d'organisation du concours |
| 14:30–14:45 | Pause |
| 14:45–16:30 | Concours d'entraînement |
| 16:30–16:45 | Pause |
| 16:45–17:15 | Discussion sur le concours d'entraînement |
| 17:15–18:00 | Dîner |
Il restait exactement 60 minutes pour rentrer à l'hôtel avant 19h00.