Sirul lui Recaman este definit prin a(0)=0, iar pentru n>=1: a(n) = a(n-1) - n, daca aceasta valoare este pozitiva si nu a mai aparut anterior in sir; altfel, a(n) = a(n-1) + n. Se citeste un numar natural n. Determinati a(n).
- Date de intrare
- Se citeste un numar natural n.
- Date de iesire
- Se afiseaza valoarea a(n).
- Restrictii
- 0 <= n <= 100000
Exemple
Exemplul 1
Intrare
0
Iesire
0
Exemplul 2
Intrare
1
Iesire
1