module Main; // import BinaryHeap; // import BoolArray; // import CPLib.Arithmetic; // import CPLib.Bipartite; // import CPLib.Bits; // import CPLib.Convolution; // import CPLib.DSegtree; // import CPLib.Graph; import CPLib.IO; // import CPLib.LDSegtree; // import CPLib.LSegtree; // import CPLib.MaxFlow; // import CPLib.Memoize; // import CPLib.MinCostFlow; // import CPLib.Misc; // import CPLib.Monoid; // import CPLib.Segtree; // import CPLib.String; // import CPLib.Trait; // import CPLib.TwoSat; // import CPLib.UnionFind; // import CPLib.ZP; // import HashMap; // import HashSet; main : IO () = ( let iN = *read_i; let iAs = *read_is(iN); let ds = range(1, iN).fold([], |i, ds| let v = iAs.@(i) > iAs.@(i-1); ds.push_back(v) ); let plus_cnt = 0; let ans = loop((0, plus_cnt, 0), |(i, plus_cnt, ans)| if i >= ds.@size { ans.break }; let (plus_cnt, ans) = if ds.@(i) { // plus let plus_cnt = plus_cnt + 1; (plus_cnt, ans) } else { // minus let ans = ans + plus_cnt; (plus_cnt, ans) }; let i = i + 1; (i, plus_cnt, ans).continue ); ans.to_string.println;; pure() );