Квадратирование отсортированного массива за один проход

Дан массив целых чисел, упорядоченный по возрастанию. Требуется получить массив, в котором каждый элемент заменён на свой квадрат, при этом полученный массив также должен оставаться отсортированным по возрастанию. Решение должно быть выполнено за один проход по исходному массиву.