11339. Менші елементи


Відправити розв'язок

Бали: 100
Time limit: 2.0s
Memory limit: 500M

Author:
Problem type
Allowed languages
C++, Java, Pascal, Python

Дано перестановку \(P_1, \ldots, P_N\) ​ з \(1, \ldots, N\).

Знайдіть кількість цілих чисел \(i\) (\(1 \leq i \leq N\)), які задовольняють такій умові:

  • Для будь-якого цілого числа \(j\) (\(1 \leq j \leq i\)), \(P_i \leq P_j\).

Формат вхідних даних

Перший рядок містить ціле число \(N\) (\(1 \le N \le 2 \times 10^5\))

Наступні рядок містять \(N\) цілих  чисел \(P_i\) (\(1 \le P_i \le N\))

Числа у рядках розділяються пропуском.

Формат вихідних даних

У вихідний потік виведіть шукану кількість.

Примітка

До прикладу 1:

\(i=1, 2, 4\) задовольняють умові, але \(i=3\) ні - наприклад, \(P_i > P_j\)виконується для \(j = 1\).

Аналогічно, \(i=5\) також не задовольняє умові.

Таким чином, є три цілих числа, які задовольняють умову.

Приклад вхідних даних

5
4 2 5 1 3

Приклад вихідних даних

3

Приклад вхідних даних

4
4 3 2 1

Приклад вихідних даних

4

Приклад вхідних даних

6
1 2 3 4 5 6

Приклад вихідних даних

1

Коментарі

Ще немає коментарів.