class Integer
def / a
self*a.pow(P-2,P)%P
end
end
P=gets.to_i
p gets.split.inject{|a,b|eval"#{a}"+$<.getc+b}%P