مجموع ارقام اعداد تا رسیدن به عدد تک رقمی

[cmsdqq2]

دوستان سلام

میخواستم وقتی عدد 123456 به عنوان ورودی گرفته میشه، جمع ارقامش تک رقمی نشون داده بشه. مثلاً این میشه:

123456

میشه 21

بعد بشه 3

این کد رو هم پیدا کردم اما 21 رو میده. چه باید کرد؟

int main()

{

    int n;

    cin >> n;

    int sum = 0;



    while (n > 0)

    {

        sum += (n % 10);

        n /= 10;

    }

    cout << sum << "\n";

}