Leghosszabb rendezett részlista

Írjon programot, amely sztringek egy listája esetén meghatározza, hogy milyen hosszú a benne a leghosszabb olyan részlista, amely szigorúan monoton módon növekvő!

A bemenet specifikációja

A bemeneten soronként pontosan egy sztringlista érkezik mindaddig, amíg egy üres listát nem adunk meg. Egy sztringlista felépítése a következő: szögletes zárójelek között kerülnek felsorolásra a sztringlista elemei, amelyeket egymástól pontosan egy vessző és egy szóköz választ el. A sztringlista elemei nem tartalmaznak vesszőt, de tartalmazhatnak bármilyen más karaktert.

A kimenet specifikációja

A bemenet végét jelző üres lista kivételével a bemenet minden sorához pontosan egy sor tartozik a kimeneten. Ez a sor a sztringlista leghosszabb, szigorúan monoton növekvő részlistájának a hosszát (vagis egy egész számot) tartalmaz.

Példa bemenet

1. [alma, barack, almafa, cseresznye, meggy, meggymag, narancs, kivi, mandarin]
2. [alma, almafa, alma, alma, almafa, almafa, alma, alma]
3. [mandarin]
4. [barackfa, barack]
5. []

Példa kimenet

1. 5
2. 2
3. 1
4. 1