Круглый амбар (Золото)
Будучи фанатом современной архитектуры, Фермер Джон построил новый амбар в форме круга. Внутри амбар составляет кольцо из комнат, пронумерованных по часовой стрелке по периметру. Каждая комната имеет двери в две соседние комнаты, а также дверь из амбара во внешний мир.
У ФД есть ровно коров, и он хочет поместить по одной корове в каждую комнату. Однако своенравные коровы выстроились не как нужно, и возможно несколько коров собрались у одной внешней двери. А именно, коров стоит перед дверью с номером . Разумеется, .
Чтобы коровы добрались до своих мест ФД собирается применить следующий подход: каждая корова входит в дверь, перед которой она стоит и идёт по часовой стрелке в свою комнату. В предположении, что проход коровы через дверей отнимает у неё энергии, определите минимальное количество энергии, которое требуется, чтобы распределить коров по одной в комнату.
Входные данные
Первая строка содержит . Оставшиеся строк содержат .
Выходные данные
Выведите минимальное количество энергии, потреблённое всеми коровами.