동일 점수 조별 활동

학회원들이 일렬로 서 있고, 각 학회원은 하나의 정수 점수를 가지고 있습니다.

운영진은 이들을 여러 개의 조로 나누어 조별 활동을 진행하려고 합니다.
이때 각 조의 학회원 점수 합이 모두 같고, 만들 수 있는 조의 개수를 최대화하려고 합니다.

규칙
- 각 조는 반드시 연속된 학회원들로 구성되어야 합니다.
- 각 조의 점수 합은 모두 동일해야 합니다.
- 모든 학회원은 반드시 하나의 조에 포함되어야 합니다.
- 각 조는 최소 1명 이상이어야 합니다.

입력

정수 N
길이 N의 정수 리스트 scores

출력

만들 수 있는 최대 조 개수


예시
입력 :

8
2 1 1 2 1 1 2 2

출력 :

6