동전

면접 대비

시간 제한2초메모리 제한1024 MB

요약

0 또는 1을 나타내는 n개의 동전이 주어질 때, 모든 동전을 같은 면으로 만들기 위해 뒤집어야 하는 최소 횟수를 구한다.

문제

탁자 위에 $n$ 개의 동전이 놓여 있다. 그중 일부는 뒷면이 위로, 일부는 앞면이 위로 놓여 있다. 모든 동전이 같은 면이 위로 오도록 뒤집어야 하는 동전의 최소 개수를 구하여라.

첫째 줄에 동전의 개수 $n$ 이 주어진다 ( $1\le n\le 100$ ).

다음 $n$ 개 줄에 각각 하나의 정수가 주어진다. 1은 동전이 뒷면을 위로 놓여 있음을, 0은 앞면을 위로 놓여 있음을 나타낸다.

뒤집어야 하는 동전의 최소 개수를 출력한다.