Мінімальні вигуки

Limits: 2 sec., 256 MiB

Одного разу Дмитрик знайшов пристрій, який при натисканні кнопки «Показати» показує на екрані якесь ціле додатнє число. Кожного разу, коли він бачить на екрані число менше або рівне за усі попередні числа (або перше число) він вигукує «Вау!».

Відомо, що Дмитрик натискав кнопку «Показати» \(n\) раз. Скільки раз він вигукнув «Bay!»?

Input

У першому рядку задано одне ціле число \(n\) — кількість натискань на кнопку.

У другому рядку задано \(n\) цілих чисел у тій послідовності, в якій вони появлялися на екрані в Дмитрика.

Output

У єдиному рядку виведіть одне ціле число — кількість разів коли Дмитрик вигукнув "Вау!"

Constraints

\(1 \leq n \leq 10^6\),

усі числа, що появилися на екрані, належать проміжку \([1, 10^9]\).

Samples