숫자 수열

수열 $a_1, a_2, \ldots, a_N$은 숫자 1, 2, 4, 8만으로 이루어져 있다. 이 숫자들 중 일부는 수열에 나타나지 않을 수도 있다. 다음 두 질문에 답하는 프로그램 seq를 작성하라.

• 값이 모두 같은 연속된 부분 수열의 최대 길이는 얼마인가?
• 연속된 원소 네 개 $a_i, a_{i+1}, a_{i+2}, a_{i+3}$ 중에서 1, 2, 4, 8을 순서와 상관없이 모두 포함하는 것은 몇 개인가?

표준 입력의 첫 줄에는 수열의 원소 개수를 나타내는 양의 정수 $N$이 주어진다. 둘째 줄에는 수열의 원소 $N$개가 한 칸씩 띄어져 주어진다. 각 값은 1, 2, 4, 8 중 하나이다.

표준 출력의 한 줄에 정수 두 개를 한 칸 띄워 출력한다. 첫 번째 정수는 같은 값이 연속으로 이어지는 가장 긴 부분의 길이이고, 두 번째 정수는 1, 2, 4, 8을 모두 포함하는 연속된 원소 네 개의 개수이다.

$4 \le N \le 10000$

예시 설명: 인접한 원소가 같은 값으로 가장 길게 이어지는 부분은 8, 8, 8이므로 첫 번째 답은 3이다. 1, 2, 4, 8을 모두 포함하는 연속된 원소 네 개는 8, 1, 2, 4 / 1, 2, 4, 8 / 2, 4, 8, 1 / 4, 8, 1, 2 의 네 개이다.