문제

민재네 동아리 부원 $N$명이 일렬로 서 있다. 각 부원은 서로 다른 정수 학번을 가지고 있다.

민재는 연속한 부원들의 그룹 사진을 찍으려고 한다. 하지만 민재는 특별한 규칙이 하나 있는데, 사진에 찍히는 부원들의 학번 합이 7의 배수일 때만 사진을 찍기로 했다.

민재가 찍을 수 있는 가장 큰 그룹의 크기(부원 수)를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 부원 수 $N$이 주어진다. ($1 \le N \le 50\,000$)

이어서 $N$개의 줄에 각 부원의 학번이 한 줄에 하나씩 주어진다. 모든 학번은 $0$ 이상 $1\,000\,000$ 이하의 정수이다.

출력

학번의 합이 7의 배수가 되는 연속된 그룹 중 부원 수가 가장 많은 그룹의 크기를 출력한다. 만약 그러한 그룹이 존재하지 않는다면 $0$을 출력한다.

연속된 그룹의 학번 합은 매우 커져서 32비트 정수 범위를 초과할 수 있음에 유의한다.

예제 입력 1

7
3
5
1
6
2
14
10

예제 출력 1

5