Шоколадный должок Так вышло, что Антон должен Саше n шоколадок. Он уже закупил нужное число плиток и решил отдавать их Саше по одной в день; осталось лишь определиться с порядком.
Антон знает, что Саше одинаково нравятся шоколадки всех видов, но с одним исключением: девушка совершенно не радуется шоколадке, если она того же вида, что и накануне. Например, получив 10 горьких Милок подряд, Саша порадуется всего один раз, а вот если они будут чередоваться с карамельными, радости будет в 10 раз больше.
Антону вычислить максимально возможную радость Саши.
Входные данные
В первой строке находится число n (1 ≤ n ≤ 10 5 ) — количество шоколадок. В следующей строке находится n чисел a i (1 ≤ a i ≤ 10 6 ) — виды шоколадок, закупленных Антоном.
Выходные данные
Выведите единственное число — максимально возможную радость Саши.
Примеры
входные данные
5
1 2 3 4 5
выходные данные
5
входные данные
5
3 3 4 3 3
выходные данные
3
входные данные
5
3 3 3 3 3
выходные данные
1
2-ой (Тимур) ----->1-ому 1 ябл., у 1-го ---? ябл., но равно.
Решение.
1 + 1 = 2 (ябл.) ----- настолько яблок у второго (Тимура) было больше первого, т. к. когда второй (Тимур) отдаст 1 яблоко, у него одно убавится, а у другого прибавится, и количество сравняется.
1 + 1 = 2 (ябл.) ---- настолько увеличится разница, если первый отдаст одно яблоко отдаст 1 яблоко
2 + 2 = 4 (ябл.) ---- будет разница, когда первый отдаст второму(Тимуру).
4 яблока ---- это будет число яблок у первого, когда он отдаст свое (второму) Тимуру, т.к. это будет 1 часть, а у Тимура по условию 2 части
4 * 2 = 8 (ябл.) ---- будет у второго (Тимура)
4 + 1 = 5 (ябл.) ---- было яблок у первого сначала.
4*2 - 1 = 7 (ябл.) -- было у второго (Тимура).
ответ: 7 яблок у Тимура, 5 яблок у второго.
Проверка: 7 - 1 = 5 + 1 ; 6 = 6; 5 - 1 = (7 -1):2; 4=4;
Начнем с параметров страницы. Когда Вы открывайте программу, панель настроек изначально стоит на вкладке «Главная». Перейдите на вкладку «Разметка страницы» и на панели настроек выберите ПОЛЯ, там перейдите на настраиваемые поля. После этого откроется дополнительное окно, где можно настроить рабочую область листа.
Проставьте для начала поля отступа, выберите ориентацию, а если ваш документ на нескольких страницах и вы собирайтесь распечатывать на обе стороны листа, то Вам следует еще поменять функцию Обычный на Зеркальный и нажать на ОК. Это нужно, для того что бы на другой стороне были такие же поля (красные линии, как нас учили в школе).
Затем настраиваем параметры шрифта.
Так-же нужно настроить масштаб, интервал и смещение всего текста или же только нужных Вам слов