n = gets.not_nil!.to_i a = gets.not_nil!.split(" ").map {|x| x.to_i} ans = a[1, a.size - 1].count {|x| x < a[0]} arr = a[1, a.size - 1].select {|x| x > a[0]} if !arr.each_cons(2).all?{|x| (x[0] <=> x[1]) != 1} ans += a.size end puts ans