— Дело не в играх, — Дракон всё же решил, что не стоит говорить про тренинги. — Нужно, чтобы он захотел насовсем уйти из Долины Замков.

Принцесса вновь задумалась. Принц каждый день бывает в мире вне Долины и каждый день возвращается обратно. Быть может, он просто не замечает в большом мире многих вещей, которые изменили бы его жизнь?

— Лучше говорить, что ничего для него не изменится, если он уйдёт из Долины, — прервал размышления Принцессы Дракон.

Принцесса уже давно решила, что она скажет Принцу. Но Дракон, выслушав Принцессу, понял, что в таком виде рассказ вряд ли убедит Принца покинуть Долину. Он уже хорошо изучил Принца и понимал, что не все аргументы Принцессы покажутся Принцу аргументами «за».

Будем считать, что сказанное Принцессой — это последовательность аргументов. Дракон точно знает про каждый из аргументов, является ли он аргументом «за», аргументом «против» или же носит нейтральный характер.

Дракон предложил Принцессе перестроить последовательность аргументов таким образом, чтобы позиция, на которой находится самый последний аргумент «против», предшествовала позиции, на которой находится самый первый аргумент «за».

Дракон весьма деликатен и понимает, что Принцессе трудно сразу кардинально перестроить последовательность аргументов. Поэтому он предложил ей менять последовательность пошагово. На каждом шаге Принцесса может поменять местами любые два соседних аргумента. Конечно, до вечера (когда возвратится с работы Принц) ещё достаточно времени, но Дракон хотел бы провести необходимые изменения за минимальное количество шагов.

Ваша задача — определить это минимально возможное количество шагов.