Rezolvare PBinfo #4772

Cât de bătrână este pisica ta în ani umani? Pisica ta poate fi mai bătrână decât crezi! Primul an de viață al unei pisici este echivalent cu 15 ani de viață umană, potrivit studiului Purina. În al doilea an, pisicile îmbătrânesc cu încă nouă ani umani, ajungând la vârsta de 24 de ani umani la a doua lor aniversare, iar în fiecare an după aceea adaugă patru ani.

Cerința

La CatShow sunt înscrise n pisici, iar fiecare trebuie să defileze pe unul din culoarele 1, 2, 3…, în funcție de numărul decadelor complete în ani umani pe care îl are vârsta sa (decadă = grup de 10). Pisicile defilează toate odată, la ora anunțată în program, pe unele culoare putând intra mai multe pisici iar alte culoare putând rămâne libere.

Date de intrare

Fișierul de intrare catshow.in conține pe prima linie un număr n, reprezentând numărul de pisici și pe următoarea linie n numere naturale reprezentând vârsta fiecărei pisici înscrise.

Date de ieșire

Fișierul de ieșire catshow.out va conține numărul primului culoar de unde va începe defilarea.

Restricții și precizări

• 1 ≤ n ≤ 1.000.000
• vârstele pisicilor sunt conform realității, exprimate prin numere naturale nenule cu maximum două cifre

Exemplu:

catshow.in

3
7 2 4

catshow.out

2

Explicație

Sunt înscrise 3 pisici cu vârstele 7 ani, 2 ani și 4 ani.

• 7 ani ai pisicii înseamnă 44 de ani în vârsta umană (15 + 9 + 4 + 4 + 4 + 4 + 4), adică patru decade complete și aceasta va defila pe culoarul 4.
• 2 ani ai pisicii înseamnă 24 de ani în vârsta umană (15 + 9), adică două decade complete și aceasta va defila pe culoarul 2
• 4 ani ai pisicii înseamnă 32 de ani în vârsta umană (15 + 9 + 4 + 4), adică 3 decade complete și aceasta va defila pe culoarul 3

Astfel, defilarea se va face pe culoarele 2, 3, 4, primul culoar de unde va începe defilarea fiind 2, iar restul culoarelor 1, 5, 6 etc. rămân neocupate.