Stiva3

stiva3

h2. Date de intrare

Fişierul stiva3.in conţine un set de cinci succesiuni de elemente, după cum urmează:

Fişierul stiva1.in conţine un set de cinci succesiuni de elemente, după cum urmează:

• pe prima linie un număr natural k, reprezentând numărul de elemente al fiecăreia dintre cele cinci succesiuni;
• pe fiecare dintre următoarele cinci linii câte k numere naturale nenule, separate prin câte un spaţiu, reprezentând elementele unei succesiuni.
h2. Date de ieşire

Fişierul stiva3.out va conţine 5 linii, pe fiecare linie câte un număr natural astfel:

Fişierul stiva1.out va conţine 5 linii, pe fiecare linie câte un număr natural astfel:

1 – dacă succesiunea curentă aparţine unei permutări stivuite;
0 – dacă succesiunea curentă nu aparţine unei permutări stivuite.
Răspunsurile se scriu pe câte o linie, în ordinea apariţiilor succesiunilor în fişierul de intrare.

h2. Restricţii
* 1 ≤ valoarea elementelor din succesiune ≤ 2 000 000 000

* Diferenţa dintre cel mai mare şi cel mai mic element al succesiunii nu depăşeşte 50 000
* Elementele dintr-o succesiune sunt distincte două câte două.

• Diferenţa dintre cel mai mare şi cel mai mic element al succesiunii nu depăşeşte 50 000
• Elementele dintr-o succesiune sunt distincte două câte două.

h2. Exemplu

9934