Példa bemenet

Egy tömb tükörkép részének a tömb azon elemeinek egy folytonos csoportját értjük, amelyre igaz, hogy ugyanezen elemek a tömbben valahol fordított sorrendben is előfordulnak. Például az {1, 2, 3, 8, 9, 3, 2, 1} tömb legnagyobb tükörkép részének hossza 3 (az {1, 2, 3} a legnagyobb olyan résztömb, amely fordítva is jelen van a tömbben).

Készítsen programot, amely meghatározza a bemeneti tömb legnagyobb tükörkép részének hosszát! A program a szabványos bemenetről soronként egy tömböt (vektort) olvas be állományvégjelig. A tömbben egymástól pontosan egy-egy vesszővel és szóközzel elválasztva egész számok helyezkednek el. Minden sor egy külön tesztesetet jelent. A kimenetnek pontosan annyi sora legyen, mint a bemenetnek. A bemenet minden vektorára határozza meg, és írja a kimenetre a legnagyobb tükörkép rész hosszát! (Megjegyzés: a példa bemenet 4. sorában egy üres (elemeket nem tartalmazó) tömb szerepel, amely üressorként van megadva. Ez és csak ez a tömb rendelkezik 0 hosszúságú tükörkép résszel.)

Példa bemenet

1. 1, 2, 3, 8, 9, 3, 2, 1
2. 1, 2, 1, 4
3. 1, 2, 3, 4
5. 7, 1, 2, 9, 7, 2, 1
6. 1, 2, 3, 2, 1

Példa kimenet

1. 3
2. 3
3. 1
4. 0
5. 2
6. 5