Gap

$0 \le a_1 < a_2 < \cdots < a_N \le 10^{18}$을 만족하는 $N$개의 음이 아닌 정수 $a_1, a_2, \dots, a_N$이 있다. 지혁이는 $1 \le i \le N-1$인 $i$에 대해 $a_{i+1} - a_i$의 최댓값을 알고 싶어 한다. 입력 정수는 지혁이의 프로그램에 직접 주어지지 않고 특별한 함수로 접근할 수 있다. 자세한 내용은 선택한 프로그래밍 언어의 Implementation 절을 참고하라.

$1 \le i \le N-1$인 $i$에 대해 $a_{i+1} - a_i$의 최댓값을 반환하는 함수를 지혁이를 위해 구현하라.

모든 서브태스크에서 $2 \le N \le 100\,000$이다.