Η διάμεσος είναι ένας αριθμός που χωρίζει το άνω μισό ενός ταξινομημένου πίνακα αριθμών από το κάτω μισό. Όταν ένας πίνακας έχει περιττό πλήθος στοιχείων, η διάμεσος είναι ο αριθμός που βρίσκεται στη μεσαία θέση του πίνακα. Αν ο πίνακας περιέχει άρτιο πλήθος στοιχείων τότε δεν υπάρχει μια μοναδική μεσαία τιμή, αλλά η διάμεσος προκύπτει από τον μέσο όρο των αριθμών που βρίσκονται στις μεσαίες θέσεις του πίνακα. Για αυτή την αποστολή σας δίνεται ένας μη-κενός πίνακας φυσικών αριθμών(Χ). Σκοπός είναι να διαχωρίσετε το πάνω μισό των αριθμών από το κάτω μισό και να υπολογίσετε τη διάμεσο.

Είσοδος: Ένας πίνακας ακεραίων με τη μορφή λίστας.

Έξοδος: Η διάμεσος σαν ακέραιος ή δεκαδικός αριθμός.

median([1, 2, 3, 4, 5]) == 3
median([3, 1, 2, 5, 3]) == 3
median([1, 300, 2, 200, 1]) == 2
median([3, 6, 20, 99, 10, 15]) == 12.5

Πώς χρησιμοποιείται: Η διάμεσος βρίσκει εφαρμογή στη Στατιστική και τη Θεωρία Πιθανοτήτων. Έχει ιδιαίτερη σημασία για την ασύμμετρη κατανομή. Για παράδειγμα, θέλουμε να υπολογίσουμε το μέσο πλούτο κάποιων ατόμων από ένα σύνολο δεδομένων. 100 άτομα κερδίζουν 100€ το μήνα και 10 άτομα κερδίζουν 1,000,000€. Αν απλά υπολογίσουμε το μέσο όρο θα βρούμε 91,000€. Αυτό το περίεργο αποτέλεσμα δεν ανταποκρίνεται στην πραγματικότητα. Σε μια περίπτωση όπως αυτή, η διάμεσος θα μας έδινε μια πιο αντιπροσωπευτική εικόνα. Το άρθρο στη Wikipedia.

Προϋποθέσεις:
1 < len(data) ≤ 1000
all(0 ≤ x < 10 ** 6 for x in data)