+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- این روزا آریان کمی بی حوصله شده و اصلا حوصله ی خوندن صورت سوالات طولانی $codeforces$ رو نداره. برای همین هم از دوستش آرین (که همه استاد صداش می کنن) خواسته که یک سوال با صورت کوتاه به آریان بده. استاد هم سوال زیر رو به آریان به داد: یک سری رشته داریم، حالا می خواهیم طول بلند ترین مجموعه از این رشته ها رو پیدا کنیم که اگر $Si$ و $Sj$ و i > j باشه آنگاه رشته ی $i$ هم با رشته ی $j$ آغاز شود و هم با این رشته تمام شود. آرین این سوال رو بسیار کلاسیک دونست و زود راه حلش رو به استاد گفت ولی خب استاد طبق معمول مثال نقضی برای راه حل آریان داد. استاد پس از دیدن راه حل غلط آریان تصمیم گرفت که این سوال رو توی کوئرا بذاره و ببینه که چند نفر این سوال رو می زنن؟؟ # ورودی در خط صفرم به شما یک عدد $N$ داده می شود و در $N$ خط بعدی به شما یک رشته داده می شود(در خط $i$ام به شما رشته ی $Si$ داده می شود) **توجه کنید که رشته ها از حروف بزرگ انگلیسی ساخته می شوند. $$1 \le ∑|Si| \le 2000000$$ پ.ن: طول هر رشته حداقل یک است بدیهتا!! # خروجی در خروجی شما باید یک عدد خروجی بدید که همون طول بلند ترین مجموعه است. ## ورودی نمونه ۱ ``` 5 A B AA BBB AAA ``` ## خروجی نمونه ۱ ``` 3 ``` مجموعه ی مورد نظر (A, AA, AAA) هستش. ## ورودی نمونه ۲ ``` 6 A B A B A B ``` ## خروجی نمونه ۲ ``` 3 ``` توی این مثال هم باز مجموعه سه عضو داره: {A, A, A}