== include(page="template/taskheader" task_id="crescator1") ==

*ATENTIE! Aceasta problema este adaugata in arhiva de probleme sub numele 'Crescator 3':problema/crescator3. Va rugam trimiteti solutiile acolo.*
 

Avem la dispoziţie două şiruri de numere. Primul şir se dă element cu element iar al doilea se construieşte după o regulă precizată. Determinaţi câte elemente ale primului şir se găsesc în al doilea.
h2. Date de intrare

Pe prima linie a fişierului $crescator.in$ se găseşte un număr N. Pe a doua linie se găsesc cele N elemente ale primului şir, separate prin câte un spaţiu şi în ordine crescătoare. Primul element
de pe linia a 2 – a este totodată primul element al celui de-al doilea şir. Celelalte elemente ai acestui şir se construiesc unul din altul. Astfel, dacă t este elementul curent, următorul este t + suma cifrelor lui t.

Pe prima linie a fişierului $crescator1.in$ se găseşte un număr $N$. Pe a doua linie se găsesc cele $N$ elemente ale primului şir, separate prin câte un spaţiu şi *în ordine crescătoare*. Primul element
de pe linia a $2$ – a este totodată primul element al celui de-al doilea şir. Celelalte elemente ai acestui şir se construiesc unul din altul. Astfel, dacă $t$ este elementul curent, următorul este $t$ + suma cifrelor lui $t$.

h2. Date de ieşire

Pe prima linie a fişierului $crescator.out$ se află un număr ce reprezintă valoarea cerută.

Pe prima linie a fişierului $crescator1.out$ se află un număr ce reprezintă valoarea cerută.

h2. Restricţii
* $1 ≤ N ≤ 100000$

* $elementele şirului dat sunt naturale nenule mai mici decât 2000000000$
* $se garantează că diferenţa dinte ultimul şi primul termen din şirul dat este maxim 300000$

* Elementele şirului dat sunt naturale nenule mai mici decât $2000000000$
* Se garantează că diferenţa dinte ultimul şi primul termen din şirul dat este maxim $300000$

h2. Exemplu

Şirul generat are configuraţia: 1 2 4 8 16 23 28 38 ... Elementele din şirul dat care se regăsesc în acesta sunt: 1 2 2 8

== include(page="template/taskfooter" task_id="crescator1") ==
 

== include(page="template/taskfooter" task_id="crescator1") ==