mod io { pub fn scan(r: &mut R) -> Vec { let mut res = Vec::new(); loop { let buf = match r.fill_buf() { Ok(buf) => buf, Err(e) if e.kind() == std::io::ErrorKind::Interrupted => continue, Err(e) => panic!(e), }; let (done, used, buf) = { match buf.iter().position(u8::is_ascii_whitespace) { Some(i) => (i > 0 || res.len() > 0, i + 1, &buf[..i]), None => (buf.is_empty(), buf.len(), buf), } }; res.extend_from_slice(buf); r.consume(used); if done { return res; } } } } #[allow(unused_macros)] fn run(reader: &mut R, writer: &mut W) { macro_rules! scan { ([$t:tt; $n:expr]) => ((0..$n).map(|_| scan!($t)).collect::>()); (($($t:tt),*)) => (($(scan!($t)),*)); ([u8]) => (io::scan(reader)); (String) => (unsafe { String::from_utf8_unchecked(scan!([u8])) }); ($t:ty) => (scan!(String).parse::<$t>().unwrap()); } macro_rules! print { ($($arg:tt)*) => (write!(writer, $($arg)*).ok()); } macro_rules! println { ($($arg:tt)*) => (writeln!(writer, $($arg)*).ok()); } let n = scan!(usize); let a = scan!([u32; n - 1]); let sum = a.iter().sum::(); let mut ans = 0; for i in 0..=100 { if (sum + i) % n as u32 == 0 { ans += 1; } } println!("{}", ans); } fn main() { let (stdin, stdout) = (std::io::stdin(), std::io::stdout()); let mut reader = std::io::BufReader::new(stdin.lock()); let mut writer = std::io::BufWriter::new(stdout.lock()); run(&mut reader, &mut writer); }