local n = io.read("*n")
local a = {}
for i = 1, n do
  a[i] = io.read("*n")
end

local ret = n

local len = 0
local function f()
  ret = ret - math.ceil(len / 2)
end
for i = 1, n - 1 do
  if a[i + 1] < a[i] then
    len = len + 1
  else
    f()
    len = 0
  end
end
f()
print(ret)