Алгоритм «максимальной разницы» массива, работающий за O (n )?

Дан массив из N целых чисел, отсортируйте массив и найти 2 последовательных числа в отсортированном массиве с максимальной разницей.

Пример – на входе [1,7,3,2]выходе4(отсортированный массив равен [1,2,3,7], а максимальная разница 7 -3=4 ).

Алгоритм A выполняется за O(NlogN)времени.

Мне нужно найти алгоритм, идентичный по функциям алгоритму А, который работает за время O (N ).