use std::io::Read; fn run() { let mut s = String::new(); std::io::stdin().read_to_string(&mut s).unwrap(); let mut it = s.trim().split_whitespace(); let n: usize = it.next().unwrap().parse().unwrap(); let a: Vec = (0..n).map(|_| it.next().unwrap().parse().unwrap()).collect(); let mut dp1 = vec![0; n + 1]; let mut dp2 = vec![0; n + 1]; dp2[n - 1] = 1; for i in (0..(n - 1)).rev() { dp1[i] = std::cmp::max(dp1[i + 1], dp2[i + 1]); if a[i] == a[i + 1] { dp2[i] = std::cmp::max(dp1[i + 1], dp2[i + 1]) + 1; } else if a[i] > a[i + 1] { dp2[i] = dp1[i + 1] + 1; } else { dp2[i] = dp1[i + 1] + 1; } } let ans = std::cmp::max(*dp1.iter().max().unwrap(), *dp2.iter().max().unwrap()); println!("{}", ans); } fn main() { run(); }