문제
무지개 연못에 사는 개구리 왕눈이와 아로미는 오늘도 놀이에 열심이다. 오늘 하는 놀이는 점프게임이다. 연못에 떠있는 나뭇잎들이 일렬로 늘어서 있고 좌표값이 X1, X2, ... Xn 형태로 주어진다. 처음에는 왕눈이가 X1 의 위치, 아로미가 X2 위치에 자리를 잡는다. 왕눈이부터 시작하여 번갈아 가변서 서로를 뛰어넘는데 그 거리는 10 이하이어야 하며 반드시 상대를 뛰어 넘어 이동하여야 한다. 왕눈이 또는 아로미가 Xn 번째 나뭇잎에 도달하면 게임이 끝난다. 이때 최소 점프수를 구하는 프로그램을 작성하시오. 왕눈이와 아로미는 같은 위치의 나뭇잎에 있을 수 없다.
입력
입력은 여러 개의 테스트 케이스(5개 이하)로 이루어진다. 입력의 끝은 0 이다. 각 테스트 케이스의 첫 행에는 N( 2≤N≤100,000 ) 이 주어진다. 다음 행에는 N 개의 연못에 떠 있는 나뭇잎의 좌표가 X1, X2, ... Xn 으로 주어진다. 0≤X1＜X2 ... ＜Xn≤1,000,000 이다.
출력
각각의 테스트 케이스에 대하여 행으로 구분하여 왕눈이 또는 아로미가 N 번째 나뭇잎에 도달하게 되는 최소 점프수를 출력하시오.
N 번째 나뭇잎에 도달할 수 없다면 -1을 출력한다.
예제
6
3 5 9 12 15 17
6
3 5 9 12 30 40
0
3
-1
로그인해야 코드를 작성할 수 있어요.