Cherimoyor

아직 제출이 없습니다시간 제한1초메모리 제한512 MB

문제

Farah älskar den exotiska cherimoya-frukten. Eftersom den kommer från ett fjärran land så säljs den bara en dag om året i Sverige! Farah har givetvis passat på att köpa några Cherimoyor just denna dag.

Cherimoyorna är olika mogna. Vissa har precis blivit mogna samma dag medan en del blir ätmogna senare.

Mer precist är det under totalt 3 dagar varje cherimojafrukt är ätmogen. Vi säger at frukten blir ätmogen den dagen. Före kan man inte äta den och efter de tre dagarna måste den slängas.

Farah vill få ut så mycket som möjligt utav cherimoyasäsongen. Hon vill maximera njutningen, njutning räknas ut såhär: För en given dag så får hon 10 njutningspoäng för den första cherimoyan, därefter 9 för den andra, 8 för den tredje o.s.v. Hon orkar aldrig äta mer än 10 Cherimoyor på en dag.

Skriv ett program som givet hur många cherimoyor som blir ätmogna varje dag, avgör hur mycket njutningspoäng Farah kommer att få ut under årets cherimoyasäsong.

입력

Du kommer först få ett heltal NN och därefter NN heltal C_iC\_i. Det är då alltså under N+2N+2 dagar som det är aktuellt att äta cherimoyor. Inget enskilt heltal kommer att vara större än 30.

출력

Skriv ut en rad med ett heltal. Heltalet är hur mycket njutningspoäng Farah som mest kan få med den bästa ätstrategin.

제한

För testfall värda upp till 6060 poäng, kommer NN vara som mest 5. För full poäng så ska ditt program klara NN som mest 15.