Mirko ir uzaicinājis savus draugus uz dzimšanas dienas svinībām. Viens no svarīgākajiem svinību pasākumiem ir picas ēšana.

Mirko draugi ir pārāk jauni, lai spētu apēst visu picu, taču viņi visi precīzi zina, cik daudz picas spēj apēst, un vēlas apēst tieši tik, pie tam vienā gabalā.

Ir zināms, ka katrs draugs spēj apēst vienu ceturtdaļu, pusi vai arī trīs ceturtdaļas no picas.

Uzrakstiet programmu, kas aprēķina mazāko picu skaitu, kas Mirko jāpasūta, lai visi draugi saņemtu tādu picas daļu, kādu viņi vēlas!

Pirmajā rindā dots vesels skaitlis N, 1 ≤ N ≤ 10,000, - Mirko draugu skaits.

Nākamajās N rindās doti picu daudzumi, ko vēlas apēst Mirko draugi. Katrā no rindām dota daļa - 1/4, 1/2 vai 3/4.

Vienīgajā rindā jāizvada vesels skaitlis - mazākais picu skaits, kas Mirko ir jāpasūta.

Uzdevums izmantots Horvātijas informātikas olimpiādē 2004.gadā