КРАСИВИ ЧИСЛА

Красиви” ще наричаме числа, които са образувани от равни по дължина части от повтарящи се цифри, т.е. ако числото започва с цифрата X повторена k пъти, то след това е разположена някаква друга (различна от X) цифра Y, повторена отново k пъти, след което може да следва някаква различна от Y цифра (може да е отново X) повторена k пъти и т.н. Например, числата 112233, 111222111, 123, 1 са “красиви”, докато 11223, 11122111, 1233 - не са.

Напишете програма prettynum, която, по зададена редица от N цифри, намира найголямото „красиво” число, цифрите на което са последователни елементи на дадената редица.

На първия ред на стандартния вход е зададено цяло число N. На втория ред са зададени N цифри, разделени с интервал, представящи редицата от цифри, в която се търси найголямото „красиво” число.

На единствен ред на стандартния изход програмата трябва да изведе най-голямото „красиво” число, което е подредица на дадената редица, съставена от последователни цифри.

• 3 ≤ N ≤ 1000000