Придумать линейный алгоритм

Линейный алгоритм - это алгоритм, работа которого выполняется за линейное время от размера входных данных. Например, одним из простых линейных алгоритмов является нахождение суммы элементов в массиве. Вот пример линейного алгоритма нахождения суммы элементов в массиве на языке псевдокода:

sumArray(array)
    sum = 0
    for i = 0 to array.length - 1
        sum = sum + array[i]
    return sum

Этот алгоритм проходит по всем элементам массива и суммирует их значения. Сложность данного алгоритма - O(n), где n - длина массива.