Codeforces Round 167 (Div. 2) |
---|
Закончено |
Дима и его друзья всю ночь играли в прятки в квартире Димы. В результате квартира Димы стала грязной. Утром ребята решили, что нужно убраться в квартире.
Чтобы решить, кто именно будет убираться в квартире, друзья хотят воспользоваться считалочкой. Сначала все ребята встанут в круг; затем каждый из них покажет на одной руке сколько-то пальцев (от одного до пяти); после чего ребята отсчитают по кругу, начиная от Димы, столько людей, сколько всего пальцев было показано. Человек, на котором остановится отсчет, будет убирать квартиру.
Например, если в прятки играли Дима и один его друг, а во время считалки было показано 7 пальцев, то квартиру будет убирать Дима. Если бы было показано 2 пальца или, к примеру, 8 пальцев, тогда бы квартиру пришлось убирать его другу.
Дима знает, сколько пальцев покажет во время считалки каждый из его друзей. Сейчас его интересует количество способов показать некоторое количество пальцев на одной руке (от одного до пяти), так чтобы ему не пришлось убираться в квартире. Помогите Диме.
В первой строке дано целое число n (1 ≤ n ≤ 100) — количество друзей Димы. Сам Дима не считается другом самого себя. Во второй строке даны n целых положительных чисел не превышающих 5 — количества пальцев, которые покажут друзья Димы во время считалки.
Числа в строках разделяются одиночными пробелами.
В единственную строку выведите ответ на задачу.
1
1
3
1
2
2
2
3 5
3
В первом примере Дима может показать 1, 3 или 5 пальцев. Если Дима покажет 3 пальца, то отсчет будет идти следующим образом: Дима, Друг, Дима, Друг.
Во втором примере Дима может показать 2 или 4 пальца.
Название |
---|