Разбор

Найдем сумму $n$ чисел — она равна количеству монет, лежащих решкой вверх. Обозначим эту сумму через $s$. Чтобы все монеты лежали решкой вверх, необходимо перевернуть оставшиеся $n-s$ монет. Чтобы все монеты лежали вверх гербом, нужно перевернуть $s$ монет, которые лежат вверх решкой. Таким образом, ответ равен $min(s,n-s)$.

Пример

Решкой вверх лежит $s=3$ монеты.

Чтобы все монеты оказались решкой вверх, нужно перевернуть $n-s=5-3=2$ монеты. Чтобы все монеты были гербом вверх, необходимо перевернуть $s=3$ монеты. Ответом на задачу будет $min(s,n-s)=min(3,2)=2$ монеты.

Реализация алгоритма

Читаем входные данные. Вычисляем сумму $n$ чисел в переменной $s$.

scanf("%d",&n);
for(i = 0; i < n; i++)
{
  scanf("%d",&v);
  s += v;
}

Вычисляем и выводим ответ — значение $min(s,n-s)$.

if (s < n - s) printf("%d\n",s);
else printf("%d\n",n - s);