\begin{problem}{Мы - мясо! Мы - газ!}{gazmyas.in}{gazmyas.out}{2 секунды}

%Автор задачи: Виталий Демьянюк
%Автор условия: Демид Кучеренко

Футбольный клуб <<Газмяс>> в этом сезоне тренирует новый тренер, поскольку методами
предыдущего тренера руководство и игроки были слегка не довольны. Новый тренер подходит
ко всем вопросам с математической точки зрения. Если раньше перед тренировкой игроки
собирались в кружок и слушали тренера, то у нового тренера другой подход. Он строит игроков
в линию в алфавитном порядке. А так как тренер окончил Институт Точного 
Математического Образования, он легко может с точностью до сантиметра определить рост
каждого игрока.

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

Хотя новый тренер и очень умен, но в этом сезоне состав <<Газмяса>> очень большой (оно и понятно,
<<Газмяс>> собирается выйти в Премьер-лигу). Поэтому он не может сам посчитать количество пар и просит
Вас помочь ему. Перед тем, как вы приступили к выполению этого ответственного задания, тренер сообщил Ввм, что рост всех игроков различен.

\InputFile
Первая строка содержит одно число $N$ ($1 \le N \le 10^5$) ~--- количество футболистов.
Вторая строка содержит $N$ чисел, идущих через пробел ~--- рост футболистов. Рост каждого футболиста положителен
и не превышает $N$. Рост всех футболистов различен. Футболисты уже упорядочены по алфавиту.  

\OutputFile
Выведите одно число ~--- количество пар сыгранных футболистов.

\Examples
\begin{example}%
\exmp{
5
4 3 2 5 1
}{
1
}%
\exmp{
5
4 2 3 5 1
}{
0
}%
\end{example}

\end{problem}
