fn main() { let mut n = String::new(); std::io::stdin().read_line(&mut n).ok(); let n: usize = n.trim().parse().unwrap(); let mut a = String::new(); std::io::stdin().read_line(&mut a).ok(); let a: Vec = a.trim().split_whitespace().map(|s| s.parse().unwrap()).collect(); let mut result = 0usize; let mut cnt = 0usize; for i in 0..n-1 { if a[i] < a[i+1] { cnt += 1; } else { result += cnt; } } println!("{}", result); }