피하자

시간 제한: 2000 ms메모리 제한: 1024 MBSilver III4작성자: 관리자비코week 3

피하자

음이 아닌 정수로 이루어진 길이 N의 배열 A = [A₁, A₂, ···, Aₙ]가 있다. 배열 A에서 인접한 두 수를 교환하는 시행을 원하는 만큼 할 수 있다. 이 때, 홀수와 짝수가 인접한 경우가 최대 1번 등장하도록 하는 시행의 최소 횟수를 구하여라. 단, 0 또한 짝수로 간주함에 유의하라.

입력

첫 번째 줄에 정수 N이 주어진다.
두 번째 줄에 배열의 원소 A₁, A₂, ···, Aₙ이 사이에 공백을 두고 주어진다.

출력

문제 통계

2

전체 제출

1

정답

50%

정답률

1

정답자 수

비슷한 문제

첫 번째 줄에 답을 출력한다.

제한

1 ≤ N ≤ 1,000,000
0 ≤ Aᵢ ≤ 1,000,000,000

부여 궁남지 연꽃 키우기 1

Silver V3