import math

def max$\_$game$\_$score$($cells$)$:

n $=$ len$($cells$)$

dp $=[$float$(\text{'}-$inf'$)]*$ n

dp$[0]=$ cells$[0]$

def is$\_$valid$\_$move$($step$)$:

return step $==1$ or $($step $>1$ and step $\%10==3$ and is$\_$prime$($step$))$

for i in range$(1,$ n$)$:

for step in range$(1,$ i $+1)$:

if is$\_$valid$\_$move$($step$)$:

dp$[$i$]=$ max$($dp$[$i$],$ dp$[$i $-$ step$]+$ cells$[$i$])$

return dp$[-1]$

def is$\_$prime$($n$)$:

if n $<=1$:

return False

if n $<=3$:

return True

if n $\%2==0$ or n $\%3==0$:

return False

i $=5$

while i $*$ i $<=$ n:

if n $\%$ i $==0$ or n $\%($i $+2)==0$:

return False

i $+=6$

return True

if $\_\_$name$\_\_==\text{'}\_\_$main$\_\_\text{'}$:

cell$\_$list$\_$count $=$ int$($input$().$strip$())$

cell$\_$list $=[]$

for $\_$ in range$($cell$\_$list$\_$count$)$:

cell$\_$list$\_$item $=$ int$($input$().$strip$())$

cell$\_$list.append$($cell$\_$list$\_$item$)$

result $=$ max$\_$game$\_$score$($cell$\_$list$)$

print$($result$)$ using java code