11564. Хаос - спрощена


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

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

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

Люди стоять у черзі на американські гірки в Країні чудес. Кожна особа має бирку із зазначенням її початкової позиції в черзі від 1 до \(N\). Будь-яка особа може підкупити людину, яка стоїть перед нею у черзі, щоб помінятися місцями, але вона все одно залишиться з оригінальною биркою. Одна особа може підкупити не більше двох інших.

Знайдіть мінімальну кількість підкупів, які мали місце у наявній черзі.

Виведіть кількість підкупів, або, якщо хтось підкупив більше двох людей, то виведіть  повідомлення 'Too chaotic'.

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

Перший рядок містить ціле число \(N\) (\(1 \le N \le 20\)) - кількість людей у черзі.

Наступний рядок містить \(N\) цілих чисел \(A_i\) (\(1 \le A_i \le N\)) - числа на бирках. Всі ці числа різні.

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

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

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

5
2 1 5 3 4

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

3

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

5
2 5 1 3 4

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

Too chaotic

Коментарі

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