Tarefa

[rollercoast 0]

aceitam-se propostas de resolução... , obg

Tarefa

Escrever um programa para indicar a constituição dos grupos que têm tres ou mais pessoas e o número de pessoas que não estão nesses grupos. O cenário envolve n pessoas, identificadas por numeros de 1 a n, podendo estar agrupadas num ou mais grupos (de tamanhos variados). É descrito

por uma sequência a1, a2, . . . , an, em que a1 designa a pessoa que estava `a esquerda da identificada por 1, a2 a pessoa que estava `a esquerda da identificada por 2, e assim sucessivamente.

Input

Na primeira linha tem o numero de pessoas (sabe-se que n é menor ou igual a 100). Nas linhas seguintes tem a sequência a1 a2 . . . an que define o cenário.

Output

Em cada linha, com excepção da última, terá a descrição dum grupo de tres ou mais elementos. Essa descrição tem inicialmente o numero de elementos do grupo e a seguir apresenta-os, começando pelo elemento que tem o identificador mais alto nesse grupo, e prosseguindo, como se estivesse a percorrer

o grupo pela esquerda. Cada par de numeros está separado por um único espaço. O primeiro grupo a ser apresentado é o que tem a pessoa cujo identificador é menor. A seguir apresentará o grupo da pessoa que tem o identificador mais baixo entre as restantes, e sucessivamente. A última linha

indica o número de pessoas que não estavam em grupos com tres ou mais elementos.

Exemplo 1

Input

4

2

3

1

4

Ouput

3 3 1 2

1

Exemplo 2

Input

11

10

3

4

2

8

7

11

9

1

5

6

Ouput

5 10 5 8 9 1

3 4 2 3

3 11 6 7

0

[rollercoast Autor do tópico 0]

aceitam-se propostas de resolução... , obg

Tarefa

Escrever um programa para indicar a constituição dos grupos que têm tres ou mais pessoas e o número de pessoas que não estão nesses grupos. O cenário envolve n pessoas, identificadas por numeros de 1 a n, podendo estar agrupadas num ou mais grupos (de tamanhos variados). É descrito

por uma sequência a1, a2, . . . , an, em que a1 designa a pessoa que estava `a esquerda da identificada por 1, a2 a pessoa que estava `a esquerda da identificada por 2, e assim sucessivamente.

Input

Na primeira linha tem o numero de pessoas (sabe-se que n é menor ou igual a 100). Nas linhas seguintes tem a sequência a1 a2 . . . an que define o cenário.

Output

Em cada linha, com excepção da última, terá a descrição dum grupo de tres ou mais elementos. Essa descrição tem inicialmente o numero de elementos do grupo e a seguir apresenta-os, começando pelo elemento que tem o identificador mais alto nesse grupo, e prosseguindo, como se estivesse a percorrer

o grupo pela esquerda. Cada par de numeros está separado por um único espaço. O primeiro grupo a ser apresentado é o que tem a pessoa cujo identificador é menor. A seguir apresentará o grupo da pessoa que tem o identificador mais baixo entre as restantes, e sucessivamente. A última linha

indica o número de pessoas que não estavam em grupos com tres ou mais elementos.

Exemplo 1

Input

4

2

3

1

4

Ouput

3 3 1 2

1

Exemplo 2

Input

11

10

3

4

2

8

7

11

9

1

5

6

Ouput

5 10 5 8 9 1

3 4 2 3

3 11 6 7

0

tenho andado as voltas com este problema e não consigo arranjar forma de o resolver, estou ficando com pouco tempo para o resolver...por gentileza alguém me poderia ajudar?

desde já agradeço qualquer tipo de ajuda...obg

Editado 19 de outubro de 2008 por rollercoast

[severas 1]

e awe td certinh..

este problema parece aqueles problemas que deram na maratona de programação... parece fácil mas e mo complicadinho

=D

vou tenta resolve aqui beleza

flws

[]'s