В ноябре 2025 года Соединенные Штаты отчеканили свои последние пенни (монеты достоинством в один цент). В Канаде пенни не чеканятся с 2012 года.

Миллиарды пенни остаются в обращении, но со временем они постепенно исчезают. Ожидается, что магазины продолжат устанавливать цены в центах, так как транзакции по кредитным картам обрабатываются с точностью до цента. Однако при оплате наличными магазины должны округлять сумму до ближайшего никеля (пяти центов). В частности, если последняя цифра итоговой суммы покупки составляет 3, 4, 8 или 9 центов, сумма округляется в большую сторону; если она составляет 1, 2, 6 или 7 центов, сумма округляется в меньшую сторону. Транзакции, заканчивающиеся на 0 или 5 центов, не округляются.

Вы понимаете, что это открывает возможности. Если вы платите наличными и соответствующим образом перегруппируете свои покупки, вы можете заплатить немного меньше за всё, что покупаете! Зная цены на отдельные товары, которые вы хотите приобрести (в центах), определите максимальную сумму, которую вы могли бы сэкономить, оплачивая покупки только наличными и оптимально их группируя, по сравнению с неокругленной общей стоимостью, которую вы бы заплатили при покупке всех товаров с помощью кредитной карты.

Входные данные

В первой строке входных данных содержится единственное целое число $N$ ($1 \le N \le 3 \cdot 10^5$), количество товаров, которые вы собираетесь приобрести.

В следующей строке содержатся $N$ целых чисел $p_i$ ($1 \le p_i \le 3000$), разделенных пробелами — цены товаров в центах.

Выходные данные

Выведите единственное целое число: разницу между общей стоимостью при оплате кредитной картой без округления и минимальной общей стоимостью, которую можно получить при оплате наличными и оптимальной группировке покупок.

Примечание

Для первого примера одна из оптимальных группировок товаров: $\{78, 999, 350\}, \{59, 173, 2995, 350\}, \{882, 298\}, \{1096\}, \{497\}$.

Цены каждой группы составляют, соответственно, 1427, 3577, 1180, 1096, 497, и таким образом общая разница равна: $(1427 + 3577 + 1180 + 1096 + 497) − (1425 + 3575 + 1180 + 1095 + 495) = 7$.

Вы экономите 7 центов, оптимально группируя товары в несколько транзакций при оплате наличными вместо оплаты всего одной транзакцией по кредитной карте.

Примеры

Входные данные 1

11
78 59 90 999 173 882 1096 2995 298 497 350

Выходные данные 1

7

Входные данные 2

2
199 299

Выходные данные 2

-2