O Μίλτος διεύρυνε τα ενδιαφέροντα του και αποφάσισε να παίξει ένα παιχνίδι.Για να μην κουραστεί, αγόρασε από έναν προγραμματιστή τους κώδικες μερικών πιστών, n το πλήθος. Οπότε, το μόνο που μένει να κάνει είναι να διαλέξει μια σειρά για τις πίστες για να φτιάξει το παιχνίδι του. Μιας και σκοπεύει να δώσει μόνο στους φίλους του το παιχνίδι, γνωρίζει τις ικανότητές τους και εκτιμάει ότι κανείς τους δεν πρόκειται να χάσει πάνω από μία φορά σε κάποια πίστα. Επιπρόσθετα, θα σχεδιάσει το παιχνίδι έτσι ώστε όποτε ο παίκτης που το παίζει χάνει σε μια πίστα, ξαναρχίζει το παιχνίδι από την αρχή. Υποθέτουμε ότι κάθε παίκτης κάνει τον ίδιο χρόνο να παίξει την i-οστή πίστα, για κάθε i, είτε χάσει είτε κερδίζει. Σκοπός του Μίλτου είναι να βάλει τις πίστες σε τέτοια σειρά ώστε η διαφορά του χρόνου που κάνει ο πιο άσχετος φίλος του μείον το χρόνο που κάνει ο πιο καλός φίλος του να είναι η ελάχιστη δυνατή, έτσι ώστε να μην υπάρχει μεγάλο χάσμα.
Υ.Γ : Ο πιο άσχετος φίλος του Μίλτου είναι τόσο άσχετος που χάνει όποτε μπορεί να χάσει, και ο πιο καλός κερδίζει πάντα!
Στην πρώτη γραμμή θα δίνεται ο αριθμός n, το πλήθος των levels. Ακολουθούν n γραμμές, στην οποία υπάρχει από ένας ακέραιος. Στην i-οστή γραμμή περιέχει το χρόνο που χρειάζεται για να τελειώσει το i-οστό επίπεδο.
Ένας ακέραιος, η διαφορά μεταξύ του χρόνου που θα κάνει ο άσχετος και ο καλός, αν ο Μίλτος σχεδιάσει το παιχνίδι του με τις προδιαγραφές της εκφώνησης.
1 <= n <= 1000000
Το αποτέλεσμα θα χωράει σε αριθμό των 64 bits.
4 1 3 5 3
24
Ο Mίλτος βάζει πρώτα το πρώτο επίπεδο, μετά το τέταρτο, μετά το δεύτερο και,τέλος, το τρίτο. Στη νέα σειρά, ο πιο άσχετος φίλος του θα χάσει την πρώτη φορά στο πρώτο επίπεδο. Μετά θα το ξαναεπαναλάβει και θα το περάσει ενώ θα χάσει στο δεύτερο. Μετά θα ξαναεπαναλάβει τα δύο πρώτα, θα τα περάσει επιτυχώς και θα χάσει στο τρίτο και ούτω καθεξής. Συνολικά, λοιπόν θα περάσει χρόνος ίσος με 36. Ο πιο καλός φίλος του θα τα περάσει όλα με τη μία, άρα θα περάσει χρόνος ίσος με 12. Η διαφορά των δύο χρόνων είναι συνεπώς 24.