Se citește un număr natural nenul n și apoi n numere întregi care formează un șir v[1], v[2], ..., v[n]. Spunem că o secvență de elemente alăturate v[i], v[i+1], ..., v[j] are semne alternante dacă, parcurgând-o de la stânga la dreapta, elementele își schimbă alternativ semnul: pozitiv, negativ, pozitiv, negativ, ... sau invers.

Determină lungimea celei mai lungi astfel de secvențe și afișează elementele ei. Dacă în șir apare valoarea 0, ea întrerupe orice secvență cu semne alternante (un element nul nu este nici pozitiv, nici negativ).

Dacă există mai multe secvențe de lungime maximă, alege-o pe prima dintre ele.