Prosjek

Ο Mirko εξασκεί τις αριθμητικές πράξεις με έναν ενδιαφέροντα τρόπο κατά τη διάρκεια του μαθήματος των μαθηματικών. Πρώτα, γράφει μια ακολουθία ακεραίων ~A~. Στη συνέχεια, κάτω από την πρώτη ακολουθία, γράφει μια άλλη ακολουθία ακεραίων ~B~ την οποία λαμβάνει αντικαθιστώντας κάθε αριθμό από την ακολουθία ~A~ με τη μέση τιμή όλων των αριθμών πριν από την τρέχουσα, συμπεριλαμβανομένης της.

Για παράδειγμα, εάν η πρώτη ακολουθία ακεραίων αριθμών ~A~ είναι ίση με

~1,\;3,\;2,\;6,\;8~

τότε θα είναι η δεύτερη ακολουθία ακεραίων B

~\frac {1}{1},\;\frac{1+3}2,\;\frac{1+3+2}3,\;\frac{1+3+2+6}4,\;\frac{1+3+2+6+8}5~

με άλλα λόγια

~1,\;2,\;2,\;3,\;4~

Σας δίνεται η δεύτερη ακολουθία ακεραίων ~B~. Προσδιορίστε την πρώτη ακολουθία ακεραίων ~A~ για να ελέγξετε τους υπολογισμούς του Mirko.

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει τον ακέραιο αριθμό ~N\;(1 \le N \le 100)~, το μήκος της ακολουθίας ~B~ .

Η δεύτερη γραμμή εισόδου περιέχει την ακολουθία ~N~ ακεραίων ~B_i\;(1 \le B_i \le 10^9)~ που χωρίζονται με διαστήματα.

Έξοδος

Η πρώτη και μοναδική γραμμή εξόδου πρέπει να περιέχει μια ακολουθία ~N~ ακεραίων αριθμών ~A_i~.
Σημείωση: Τα δεδομένα εισόδου θα είναι τέτοια ώστε τα στοιχεία από την ακολουθία ~A~ να είναι ακέραιοι ~(1 \le A_i \le 10^9)~.

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

input

1
2

output

2

input

4
3 2 3 5

output

3 1 5 11

input

5
1 2 2 3 4

output

1 3 2 6 8

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

Κοιτάξτε την περιγραφή της εργασίας.