Akcija

Υπάρχει μια προωθητική προσφορά σε ένα βιβλιοπωλείο "Πάρτε 3, πληρώστε για τα 2 ακριβότερα". Έτσι, κάθε πελάτης που διαλέγει 3 βιβλία παίρνει το φθηνότερο δωρεάν. Φυσικά, ο πελάτης μπορεί να πάρει ακόμη περισσότερα βιβλία και, ανάλογα με τον τρόπο που τα βιβλία είναι ταξινομημένα σε ομάδες των τριών, να πάρει το φθηνότερο σε κάθε ομάδα δωρεάν.

Για παράδειγμα, έστω οι τιμές των βιβλίων που παίρνει ο πελάτης είναι: ~10\;3\;2\;4\;6\;4\;9~. Αν τα ταξινομήσει σε ομάδες: ~(10, 3, 2),\;(4, 6, 4)~ και ~(9)~, θα πάρει τα βιβλία με τιμή 2 από την πρώτη ομάδα δωρεάν και το βιβλίο με τιμή 4 από τη δεύτερη ομάδα. Μπορούμε να δούμε ότι δεν θα πάρει τίποτα δωρεάν από την τρίτη ομάδα επειδή περιέχει μόνο ένα βιβλίο.

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

Σημείωση: Η κυρία δεν χρειάζεται να τακτοποιήσει τα βιβλία σε ομάδες έτσι ώστε κάθε ομάδα να περιέχει ακριβώς 3 βιβλία, αλλά ο αριθμός των βιβλίων σε μια ομάδα πρέπει να είναι μεταξύ 1 και 3, συμπεριλαμβανομένων.

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει τον ακέραιο αριθμό ~N\;(1 \leq N \leq 100\,000)~, τον αριθμό των βιβλίων που αγόρασε ο πελάτης.
Κάθε μία από τις ακόλουθες ~N~ γραμμές περιέχει έναν μόνο ακέραιο ~C_i\;(1 \leq C_i \leq 100\,000)~, την τιμή κάθε βιβλίου.

Έξοδος

Η πρώτη και μοναδική γραμμή εξόδου πρέπει να περιέχει την απαιτούμενη ελάχιστη τιμή.

Βαθμολογία

Σε περιπτώσεις δοκιμής αξίας 50% των πόντων, θα ισχύει ότι ~N \leq 2000~.

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

input

4
3
2
3
2

output

8

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

Η κυρία μπορεί να βάλει τα βιβλία με τιμή ~3,\;2,\;2~ σε μια ομάδα και μόνο το βιβλίο με τιμή 3 στην άλλη ομάδα, που είναι και ο φθηνότερος συνδυασμός.

input

6
6
4
5
5
5
5

output

21

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

Η κυρία βάζει τα βιβλία με τιμές ~6,\;4,\;5~ στη μια ομάδα και ~5,\;5,\;5~ στην άλλη, που μας δίνει τον φθηνότερο συνδυασμό.