vector

Ana si Barbu joaca un nou joc. Ei si-au ales un vector v, cu n componente numere naturale, numerotate de la 0 la n-1. Prima componenta a vectorului (v[0]) este 0. Celelalte componente sunt numere naturale nenule.
Asupra acestui vector ei executa alternativ mutari de tipul urmator: se alege o pozitie i (0 < i < n) si o valoare intreaga x (0 < x <= v[i]), apoi v[i] scade cu x, iar v[i-1] creste cu x.
Prima mutare este executata de Ana. Pierde jucatorul care nu mai poate executa nici o operatie.

Cerinta

Sa se determine daca Ana are sau nu strategie sigura de castig. In cazul in care Ana are strategie de castig aflati perechea (i, x) care reprezinta prima mutare ce poate fi facuta de acesta astfel incat Ana sa aiba in continuare strategie de castig.

Date de intrare

Pe prima linie a fisierului de intrare vector.in se afla numarul n. Urmatoarea linie contine numerele naturale v[1], v[2], ..., v[N-1], separate de cate un spatiu.

Date de iesire

Pe prima linie a fisierului vector.out se va afisa cifra 1 daca Ana are strategie de castig, respectiv cifra 0 in caz contrar. Daca Ana are strategie sigura de castig, pe cea de a doua linie se vor afisa doua numere naturale i si x, separate printr-un singur spatiu, care reprezinta o prima mutare optima a Anei. In cazul in care exista mai multe solutii se va alege solutia cu i minim. In cazul in care exista mai multe solutii cu i minim, se va alege solutia cu x minim.

Restrictii

Exemplu

vector.in

vector.out

3
1947 1986

1
1 1947

Timp maxim de executie/test: 0.1 secunde

Tiberiu-Lucian Florea
Universitatea Bucuresti, Facultatea de Matematica si Informatica
Contact:tiberiu.florea@gmail.com