내일은 월요일

明日は月曜日 ── 音乃瀬奏, Hololive

오마에라는 주말동안 푹 쉬고 월요일에 출근하는 것이 괴로워 월요일에 최대한 많은 공휴일이 있었으면 좋겠다고 생각했다.

공휴일이 언제인지 주어질 때 오늘로부터 며칠 뒤를 월요일로 정하면 좋을 지 알려주자. 월요일은 $7$일마다 돌아온다.

첫 번째 줄에 공휴일의 개수를 나타내는 정수 $N$이 주어진다. $(1 \leq N \leq 100\,000)$

두 번째 줄부터 $N$개의 줄에 걸쳐 공휴일에 관한 정보 $d_i$가 주어진다. 오늘로부터 $d_i$일 뒤가 공휴일임을 의미한다. $(1 \leq d_i \leq 10^7)$

주어지는 모든 공휴일은 서로 다른 날이다.

오늘로부터 며칠 뒤를 월요일로 정하면 좋을 지 출력한다.

출력은 $1$부터 $7$ 사이의 값이어야 하며, 정답이 여러 가지라면 그중 아무거나 하나를 출력한다.