Cherimoyor

Farah는 이국적인 과일인 체리모야를 좋아한다. 체리모야는 먼 나라에서 오기 때문에 스웨덴에서는 1년에 단 하루만 판매된다! Farah는 당연히 이날 체리모야를 몇 개 사 두었다.

체리모야는 익은 정도가 각각 다르다. 어떤 것은 바로 그날 처음 먹을 수 있게 되고, 어떤 것은 나중에 먹을 수 있게 된다.

더 정확히는, 각 체리모야 열매는 총 3일 동안 먹을 수 있다. 열매는 그날 처음 먹을 수 있게 된다고 하자. 그 전에는 먹을 수 없고, 3일이 지나면 버려야 한다.

Farah는 체리모야 시즌을 최대한 알차게 보내고 싶어 한다. 그녀는 즐거움을 최대화하려 하는데, 즐거움은 다음과 같이 계산된다. 어떤 날에 첫 번째 체리모야를 먹으면 10점, 두 번째는 9점, 세 번째는 8점, 이런 식으로 즐거움 점수를 얻는다. 그녀는 하루에 체리모야를 10개 넘게 먹지 못한다.

각 날짜에 먹을 수 있게 되는 체리모야의 개수가 주어질 때, Farah가 올해 체리모야 시즌 동안 얻을 수 있는 즐거움 점수가 최대 얼마인지 구하는 프로그램을 작성하라.

먼저 정수 $N$이 주어지고, 이어서 $N$개의 정수 $C\_i$가 주어진다. 즉, 체리모야를 먹는 것이 문제가 되는 날은 총 $N+2$일이다. 어떤 정수도 30보다 크지 않다.

한 줄에 정수 하나를 출력한다. 이 정수는 Farah가 최선의 식사 전략으로 얻을 수 있는 즐거움 점수의 최댓값이다.

$60$점까지의 테스트 케이스에서는 $N$이 최대 5이다. 만점을 받으려면 프로그램이 $N$이 최대 15인 경우를 처리할 수 있어야 한다.