시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 9 1 1 50.000%

문제

다솜이는 친구가 없는 왕따이기 때문에, 혼자 노는 놀이는 거의 다 완벽하게 익혔다. 하지만, 다솜이가 정복하지 못한 놀이가 하나 있었다. 바로 어떤 원 위에 점을 색칠하면서 노는 것이다.

다솜이는 원 위에 2N개의 점을 찍어놓고, 각각의 점을 빨간색과 파란색으로 칠하려고 한다. 다솜이는 그냥 칠하는 것은 왕따의 본분에 맞지 않다고 생각했기 때문에, 규칙을 정했다.

다솜이가 정한 규칙은 빨간색으로 칠한 점들을 어떤 각도로 일정하게 돌리면 파란색점과 겹쳐진다는 것이다.

예를 들어, 어떤 원에서 0, 10, 15, 25, 40, 50도에 점이 있다면,
0, 15, 40도를 빨간색으로 칠하고,
10, 25, 50를 파란색으로 칠하면, 빨간색으로 칠한 점을 10도씩 돌리면 파란색과 겹쳐지게 된다.

하지만, 다솜이는 어떤 점을 찍었을 때 항상 위와 같이 칠할 수 없다는 것을 깨달았다.

원위의 점의 위치가 각도로 주어졌을 때, 다솜이의 규칙에 맞게 칠할 수 있는 점의 최대 개수를 구하는 프로그램을 작성하시오. 

입력

첫째 줄에 원 위에 찍혀있는 점의 개수 N (1<=N<=360)이 주어진다. 다음 줄부터 N개의 줄에 점이 찍혀있는 각도가 한 줄에 하나씩 주어진다. 각도는 0보다 크거나 같고, 359보다 작거나 같다. 각도는 중복되어 들어오지 않는다.

출력

첫째 줄에 색칠할 수 있는 점의 최대 개수를 출력한다.

예제 입력

7
0
10
15
25
40
50
60

예제 출력

6

힌트

출처