Максимальный скачок результата забега

На школьной спартакиаде результаты одного участника записывали после последовательных забегов. Результат — время прохождения дистанции в секундах: чем меньше время, тем быстрее был забег.

Иногда результат забега не был зафиксирован. В этом случае во входных данных стоит NA. Такой результат нельзя использовать для сравнения с соседними забегами.

Для каждой пары соседних забегов с номерами i и i+1, у которых известны оба результата, вычисляется модуль скачка: d_i = |t_(i+1) - t_i|, где t_i — время забега в секундах. Требуется вывести максимальное значение d_i. Если нет ни одной пары соседних забегов с двумя известными результатами, следует вывести 0.

Ответ является целым числом: дробной части нет и округление не выполняется. Если максимальный скачок получается у нескольких пар, вывод всё равно не меняется, так как требуется только его значение.

Формат ввода

В первой строке дано целое число n — количество последовательных забегов.

В следующих n строках дан результат очередного забега: целое число секунд или строка NA, если результат отсутствует.

Формат вывода

Выведите одно целое число — максимальный по модулю скачок между соседними известными результатами. Если подходящих соседних пар нет, выведите 0.

Ограничения

1 ≤ n ≤ 1000.

Каждый известный результат — целое число от 300 до 7200 секунд включительно.

Строка с известным результатом содержит от 3 до 4 символов, строка с пропуском содержит ровно 2 символа: NA.

Пропуски разрешены, в том числе во всех строках. Времена двух соседних забегов могут совпадать.