점 색칠하기

원 위에 서로 다른 각도에 놓인 점들이 있다. 이 점들 중 일부를 빨간색 또는 파란색으로 칠하려고 한다.

칠한 점들은 다음 규칙을 만족해야 한다. 어떤 회전 각도 d가 존재해서, 모든 빨간 점을 d도만큼 같은 방향으로 회전하면 정확히 파란 점들의 위치와 일치해야 한다. 한 점을 두 색으로 동시에 칠할 수는 없다.

원 위의 점들의 위치가 각도로 주어질 때, 이 규칙을 만족하도록 칠할 수 있는 점의 최대 개수를 구하라.

첫째 줄에 원 위에 찍힌 점의 개수 N이 주어진다. (1 <= N <= 360)

다음 N개의 줄에는 점이 찍힌 각도가 한 줄에 하나씩 주어진다. 각도는 0 이상 359 이하의 정수이며, 같은 각도는 두 번 주어지지 않는다.

규칙을 만족하도록 칠할 수 있는 점의 최대 개수를 출력한다.