管理人さんへ。
確認があります。
以下、tail = 6  ではないですか？？
もし間違っていたらすみません。

i = 4
    tail ← out[outの要素数] = out[3] = 6
    ⇒tail = 3
    outの末尾に tail ＋ in[i] = 6 + 6 = 12 を追加する
    ⇒out = {3, 5, 6, 12}

ご報告ありがとうございます。誤植ですので訂正させていただきました。

ありがとうございます！