День недели

В некоторой стране неделя состоит из семи дней, пронумерованных от 1 до 7. Первый день года был понедельником, то есть днём номер 1.

Каким днём недели будет $n$-й день года?

Одно число $n$ от $1$ до $10^9$.

Одно число от 1 до 7.

Прямой остаток $n \% 7$ даёт ноль для седьмого дня — а такого номера нет. Сдвиньте нумерацию: вычтите единицу до деления и прибавьте после.