Bronze Count

Μετά την επιτυχή συμμετοχή σας σε έναν διαγωνισμό, σας διακατέχει η περιέργεια. Σε πόσους συμμετέχοντες απονεμήθηκε το χάλκινο βραβείο;

Το χρυσό βραβείο απονέμεται σε όλους τους συμμετέχοντες που επιτυγχάνουν την υψηλότερη βαθμολογία. Το ασημένιο βραβείο απονέμεται σε όλους τους συμμετέχοντες που επιτυγχάνουν τη δεύτερη υψηλότερη βαθμολογία. Το χάλκινο βραβείο απονέμεται σε όλους τους συμμετέχοντες που επιτυγχάνουν την τρίτη υψηλότερη βαθμολογία.

Δεδομένης μιας λίστας με όλες τις βαθμολογίες, η δουλειά σας είναι να προσδιορίσετε τη βαθμολογία που απαιτείται για το χάλκινο βραβείο καθώς και πόσοι συμμετέχοντες πέτυχαν αυτή τη βαθμολογία.

Είσοδος

Η πρώτη γραμμή της εισόδου θα περιέχει έναν θετικό ακέραιο αριθμό, ~N~ , τον αριθμό των συμμετεχόντων.

Κάθε μία από τις επόμενες ~N~ γραμμές της εισόδου θα περιέχει έναν ακέραιο αριθμό που αντιπροσωπεύει τη βαθμολογία ενός συμμετέχοντα.

Κάθε βαθμολογία είναι μεταξύ ~0~ και ~75~ (συμπεριλαμβανομένων) και θα υπάρχουν τουλάχιστον τρεις διαφορετικές βαθμολογίες.

Ο παρακάτω πίνακας δείχνει πώς κατανέμονται οι ~15~ διαθέσιμοι βαθμοί:

Βαθμοί	Περιγραφή	Όριο
~6~	Οι βαθμολογίες είναι διακεκριμένες και ο αριθμός των συμμετεχόντων είναι μικρός.	~N \le 50~
~7~	Οι βαθμολογίες ενδέχεται να μην είναι διακεκριμένες και ο αριθμός των συμμετεχόντων είναι μικρός.	~N \le 50~
~2~	Οι βαθμολογίες μπορεί να μην είναι διακεκριμένες και ο αριθμός των συμμετεχόντων μπορεί να είναι μεγάλος.	~N \le 250.000~

Έξοδος

Εξάγετε έναν μη αρνητικό ακέραιο αριθμό, ~S~, και έναν θετικό ακέραιο αριθμό, ~P~ , χωρισμένους με ένα κενό διάστημα, όπου ~S~ είναι η βαθμολογία που απαιτείται για το χάλκινο βραβείο και ~P~ είναι πόσοι συμμετέχοντες πέτυχαν αυτή τη βαθμολογία.

Παραδείγματα

input

4
70
62
58
73

output

62 1

Επεξήγηση του πρώτου παραδείγματος:

Η βαθμολογία που απαιτείται για το χάλκινο βραβείο είναι ~62~ και ένας συμμετέχων πέτυχε αυτή τη βαθμολογία.

input

8
75
70
60
70
70
60
75
70

output

60 2

Επεξήγηση του δεύτερου παραδείγματος:

Η βαθμολογία που απαιτείται για το χάλκινο βραβείο είναι ~60~ και δύο συμμετέχοντες πέτυχαν αυτή τη βαθμολογία.