31277번 - ЧИСЛОВА РЕДИЦА 다국어

Числовата редица a₁, a₂, ..., a_N се състои само от числата 1, 2, 4 и 8 (някои от тези числа могат и да не участват в редицата). Напишете програма seq, която отговаря на следните два въпроса:

• каква е дължината (като брой елементи) на най-дългата подредица, състояща се от последователни елементи с една и съща стойност?
• какъв е броят на четворките а_i, а_i+1, a_i+2, a_i+3 от последователни елементи в редицата, които съдържат и четирите числа 1,2,4 и 8, разположени в произволен ред?

От първия ред на стандартния вход се въвежда цяло, положително число N – брой на елементите в редицата. От втория ред се въвеждат N числа, разделени с по един интервал – стойности на елементите на редицата. Тези стойности могат да бъдат 1, 2, 4 или 8.

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

• 4 ≤ N ≤ 10000

Обяснение на примера: Най-дългата последователност от съседни равни елементи е 8,8,8. Четворките от последователни елементи, в които се срещат и четирите числа са 8,1,2,4; 1,2,4,8; 2,4,8,1 и 4,8,1,2.