3 ms·

It played pretty nicely with using map followed by a scanLeft (which prepends its starting element) on the input. Happy accident...