서로 다른 양의 정수로 이루어진 길이 의 원형 수열 가 있다. 원형 수열에서 의 다음 원소는 이다.
첫 번째 줄에 수열의 길이를 의미하는 정수 이 주어진다.
두 번째 줄에 수열의 원소를 의미하는 개의 정수 이 공백으로 구분되어 주어진다.
첫 번째 줄에 마지막에 남은 두 원소의 차의 최댓값을 출력한다.
현재 수열에 원소가 세 개 이상 남아 있을 때 다음 연산을 할 수 있다.
원소를 제거하면 제거한 원소의 양옆에 있던 두 원소가 서로 이웃하게 된다.
원소가 두 개 남을 때까지 연산을 반복할 때, 마지막에 남은 두 원소의 차의 최댓값을 구하여라.
모든 는 서로 다르다.
