Do not use scanf("%lld", &n); or you will get WA.
Only scanf("%I64d", &n);
Same with printf() for long long data type.