import
java.util.ArrayList;
import
java.util.List;
public
class
AlternateArray {
static
int
alternateArray(List<Integer> arr) {
int
n = arr.size();
int
minOps = Integer.MAX_VALUE;
for
(
int
i =
0
; i < n; ++i) {
for
(
int
j = i +
1
; j < n; ++j) {
List<Integer> tempArr =
new
ArrayList<>(arr);
int
count =
0
;
if
(tempArr.get(i) %
2
==
0
) {
tempArr.set(i, tempArr.get(i) /
2
);
count +=
1
;
}
if
(tempArr.get(j) %
2
==
0
) {
tempArr.set(j, tempArr.get(j) /
2
);
count +=
1
;
}
boolean
isAlternating =
true
;
for
(
int
k =
0
; k < n; ++k) {
if
(k %
2
==
0
&& tempArr.get(k) %
2
!=
0
) {
isAlternating =
false
;
break
;
}
if
(k %
2
!=
0
&& tempArr.get(k) %
2
==
0
) {
isAlternating =
false
;
break
;
}
}
if
(isAlternating) {
minOps = Math.min(minOps, count);
}
}
}
return
(minOps != Integer.MAX_VALUE) ? minOps :
0
;
}
public
static
void
main(String[] args) {
List<Integer> arr1 =
new
ArrayList<>();
arr1.add(
4
);
arr1.add(
10
);
arr1.add(
6
);
arr1.add(
6
);
arr1.add(
2
);
arr1.add(
7
);
System.out.println(alternateArray(arr1));
List<Integer> arr2 =
new
ArrayList<>();
arr2.add(
3
);
arr2.add(
10
);
arr2.add(
7
);
arr2.add(
18
);
arr2.add(
9
);
arr2.add(
66
);
System.out.println(alternateArray(arr2));
}
}