W listopadzie 2025 roku Stany Zjednoczone wybiły swoje ostatnie pensy (monety jednocentowe). Kanada nie wybija pensów od 2012 roku.

Miliardy pensów pozostają w obiegu, ale oczekuje się, że z czasem znikną one z użycia. Sklepy nadal wyceniają towary w centach, ponieważ transakcje kartami kredytowymi są rozliczane co do centa. Jednak w przypadku transakcji gotówkowych sklepy zaokrąglają kwoty do najbliższego nikla (pięciu centów). Dokładniej, jeśli ostatnia cyfra całkowitej kwoty zakupu to 3, 4, 8 lub 9 centów, suma zostanie zaokrąglona w górę; jeśli kończy się na 1, 2, 6 lub 7 centów, zostanie zaokrąglona w dół. Transakcje kończące się na 0 lub 5 centów nie podlegają zaokrągleniu.

Dostrzegasz w tym okazję. Jeśli płacisz gotówką i odpowiednio pogrupujesz swoje zakupy, możesz zapłacić nieco mniej za wszystko, co kupujesz! Znając ceny poszczególnych przedmiotów, które chcesz kupić (w centach), określ maksymalną kwotę, jaką możesz zaoszczędzić, płacąc wyłącznie gotówką i optymalnie grupując zakupy, w porównaniu do niezaokrąglonej łącznej ceny, którą zapłaciłbyś, kupując wszystkie przedmioty kartą kredytową.

Wejście

Pierwsza linia wejścia zawiera pojedynczą liczbę całkowitą $N$ ($1 \le N \le 3 \cdot 10^5$), liczbę przedmiotów, które zamierzasz kupić.

Druga linia zawiera $N$ liczb całkowitych oddzielonych spacjami $p_i$ ($1 \le p_i \le 3000$), oznaczających ceny przedmiotów w centach.

Wyjście

Wypisz pojedynczą liczbę całkowitą: różnicę między łączną ceną przy płatności kartą kredytową bez zaokrągleń a najniższym łącznym kosztem, jaki można uzyskać, płacąc gotówką i optymalnie grupując zakupy.

Uwagi

Dla pierwszego przykładu jednym z optymalnych grupowań przedmiotów jest: $\{78, 999, 350\}, \{59, 173, 2995, 350\}, \{882, 298\}, \{1096\}, \{497\}$.

Ceny każdej grupy wynoszą odpowiednio 1427, 3577, 1180, 1096, 497, a zatem całkowita różnica wynosi: $(1427 + 3577 + 1180 + 1096 + 497) − (1425 + 3575 + 1180 + 1095 + 495) = 7$.

Oszczędzasz 7 centów dzięki optymalnemu pogrupowaniu przedmiotów w kilka transakcji gotówkowych zamiast płacenia za wszystko kartą kredytową.

Przykład

Wejście 1

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

Wyjście 1

7

Wejście 2

2
199 299

Wyjście 2

-2