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
Коментарі