lib C fun strtoll(s : UInt8*, p : UInt8**, b : Int32) : Int64 end class String def to_i64 C.strtoll(self, nil, 10) end end n = read_line.to_i a = (gets || "").split.sum(&.to_i) puts (0..100).count { |i| (a + i) % n == 0 }