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

Обмеження: 2 сек., 256 МіБ

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

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

Вхідні дані

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

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

Вихідні дані

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

Обмеження

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

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

Приклади