우리는 고기다! 우리는 가스다!
면접 대비시간 제한2초메모리 제한1024 MB
알파벳 순으로 선 선수 중 키가 짝수인 두 선수가 있고, 키 큰 선수가 왼쪽에 서며 그 사이에 홀수 키 선수가 한 명 이상 있는 쌍의 수를 구합니다.
문제
축구 클럽 <<가즈먀스>>는 이번 시즌 새 감독을 맞이했다. 이전 감독의 방식에 선수들과 구단 경영진이 다소 불만이었다. 새 감독은 모든 문제를 수학적인 관점에서 접근한다. 이전 감독은 훈련 전에 선수들을 둥글게 모았지만, 새 감독은 선수들을 알파벳 순서대로 일렬로 세운다. 그는 정밀 수학 교육 대학원을 졸업해서, 각 선수의 키를 센티미터 단위까지 정확히 잴 수 있다.
다음으로 감독은 다음 경기 명단을 정해야 한다. 이를 위해 "호흡이 맞는 선수 쌍"이 몇 쌍인지 세고 싶어 한다. 두 선수는 알파벳 순서로 세웠을 때 키가 더 큰 선수가 다른 선수보다 왼쪽에 서 있고, 두 선수의 키가 모두 짝수이며, 둘 사이에 키가 홀수인 선수가 한 명 이상 서 있으면 호흡이 맞는 것으로 본다.
가즈먀스의 선수단은 매우 크다. 프리미어리그 승격을 준비하고 있기 때문이다. 감독은 직접 쌍의 수를 세지 못해 당신에게 도움을 요청한다. 감독은 또한 모든 선수의 키가 서로 다르다고 알려 주었다.
입력
첫째 줄에 선수의 수 ()이 주어진다. 둘째 줄에는 선수들의 키가 공백으로 구분되어 개 주어진다. 각 키는 양의 정수이며 이하이다. 모든 선수의 키는 서로 다르다. 선수들은 이미 알파벳 순서로 정렬되어 있다.
출력
호흡이 맞는 선수 쌍의 개수를 한 줄에 출력한다.