Stolda N ta 1000 somlik tanga turibdi. Ulardan ba’zilari gerbli tomoni bilan, ba’zilari esa teskari tomoni bilan turibdi. Hamma tangalar bir xil tomoni bilan turishi uchun talab etiladigan eng minimal almashtirishlar sonini chiqaring.
Входные данные:
Natural N (1<=N<=100) soni berilgan. Keyingi qatorlardan N ta tanganing holati berilgan. 1 gerbli tomoni bilan, 0 teskari tomoni bilan turganini bildiradi.
Выходные данные:
Hamma tangalar bir xil tomoni bilan turishi uchun talab etiladigan eng minimal almashtirishlar sonini chiqaring.
Пример ввода:
5
1 0 1 1 0
8
1 0 0 1 1 1 0 1
2
0 1
Пример вывода:
2
3
1