Statement
明日は月曜日 ── 音乃瀬奏, Hololive
오마에라는 주말동안 푹 쉬고 월요일에 출근하는 것이 괴로워 월요일에 최대한 많은 공휴일이 있었으면 좋겠다고 생각했다.
공휴일이 언제인지 주어질 때 오늘로부터 며칠 뒤를 월요일로 정하면 좋을 지 알려주자. 월요일은 일마다 돌아온다.
Input
첫 번째 줄에 공휴일의 개수를 나타내는 정수 이 주어진다.
두 번째 줄부터 개의 줄에 걸쳐 공휴일에 관한 정보 가 주어진다. 오늘로부터 일 뒤가 공휴일임을 의미한다.
주어지는 모든 공휴일은 서로 다른 날이다.
Output
오늘로부터 며칠 뒤를 월요일로 정하면 좋을 지 출력한다.
출력은 부터 사이의 값이어야 하며, 정답이 여러 가지라면 그중 아무거나 하나를 출력한다.
Subtasks
Samples
Sample 1
Input
3
153
2
165
Output
2
Sample 2
Input
4
1
15
21
28
Output
1
월요일에 가장 많은 공휴일이 있게 하기 위해서는 1일 후 혹은 7일 후를 월요일로 정하면 된다.
Sample 3
Input
3
10000000
9999999
9999993
Output
3