#![allow(unused_imports)] #![allow(non_snake_case)] use std::cmp::*; use std::collections::*; use std::io::Write; #[allow(unused_macros)] macro_rules! debug { ($($e:expr),*) => { #[cfg(debug_assertions)] $({ let (e, mut err) = (stringify!($e), std::io::stderr()); writeln!(err, "{} = {:?}", e, $e).unwrap() })* }; } fn yes(a: &Vec) { println!("Yes"); for &num in a.iter().take(a.len() - 1) { print!("{} ", num); } println!("{}", a[a.len() - 1]); } fn main() { let n = read::(); let a = read_vec::(); let mut poses = vec![vec![]; 150001]; for (i, &num) in a.iter().enumerate() { poses[num].push(i); } for i in 0..150001 { if poses[i].len() >= 2 { let mut answers = vec![0; n]; answers[poses[i][0]] = i as i64; answers[poses[i][1]] = -(i as i64); yes(&answers); return; } } let max_search = 17; let mut cand_pos = vec![]; let mut cand_num = vec![]; for i in 0..150001 { if poses[i].len() == 1 { cand_num.push(i as i64); cand_pos.push(poses[i][0]); } if cand_num.len() == max_search { break; } } let mut dp = HashSet::new(); let mut from = HashMap::new(); for i in 0..cand_num.len() { let mut new = vec![]; for &num in &dp { if !dp.contains(&(cand_num[i] + num)) { from.insert(cand_num[i] + num, (Some(num), i, 1)); new.push(cand_num[i] + num); } if !dp.contains(&(-cand_num[i] + num)) { from.insert(-cand_num[i] + num, (Some(num), i, -1)); new.push(-cand_num[i] + num); } } if !dp.contains(&cand_num[i]) { from.insert(cand_num[i], (None, i, 1)); new.push(cand_num[i]); } if !dp.contains(&(-cand_num[i])) { from.insert(-cand_num[i], (None, i, -1)); new.push(-cand_num[i]); } for num in new { dp.insert(num); } } if dp.contains(&0) { let mut cur = 0; let mut answers = vec![0; n]; loop { let (prev, idx, sign) = from[&cur]; let i = cand_pos[idx]; answers[i] = a[i] as i64 * sign; if let Some(p) = prev { cur = p; } else { break; } } yes(&answers); } else { println!("No"); } } fn read() -> T { let mut s = String::new(); std::io::stdin().read_line(&mut s).ok(); s.trim().parse().ok().unwrap() } fn read_vec() -> Vec { read::() .split_whitespace() .map(|e| e.parse().ok().unwrap()) .collect() }