Kao što je većini đaka poznato, draga profesorka robotike Katarina mnogo voli da se igra lego robotima i kockicama. Ovaj put na čas je donela specijalnog robota i ~n~ kula kockica. Na svakoj kuli se nalazi određen broj naslaganih kockica koje predstavljaju visinu te kule, tačnije ~i~-ta kula ima visinu ~A_i~ (sastavljena je od tačno ~A_i~ kockica). Đaci su primetili da ne sadrže sve kule podjednak broj kockica i žele to da promene pomoću profesorkinog specijalnog robota. Naime, ovaj robot može izvršiti sledeću operaciju:

• Robot može da uzme dve ili tri kockice sa beskonačne gomile koja se nalazi pored datih kula (Katarina toliko voli kockice da ih ima u neograničenim količinama) i da te kockice stavi na jednu od ~n~ kula. Tako se u jednoj operaciji povećava visina određene kule za ~2~ ili ~3~ kockice.

Kako su đaci i sama profesroka malo nestrpljivi, molimo vas pomozite im da što pre izračunaju minimalan broj operacija potrebnih robotu da izjednači visine svih ~n~ kula.

Opis ulaza

U prvom redu standardnog ulaza nalazi se prirodan broj ~n~, broj kula koje je donela profesorka. U drugom redu nalazi se niz ~A~ od ~n~ prirodnih brojeva razdvojenih razmakom, gde ~A_i~ predstavlja visinu ~i~-te kule.

Opis izlaza

U prvom i jedinom redu standardnog izlaza ispisati ceo broj koji predstavlja minimalan broj operacija navedenih u tekstu zadatka potrebnih robotu da izjednači visine svih kula.

Primeri