小红有一个长度为 的数组 。 她每次可以选定任意的 ，然后将 ，，两个操作是同时进行的，没有先后顺序。 小红想知道，把整个数组变成全部都是偶数元素的最少操作次数，若始终无法全变成偶数，输出 -1。

输入描述:

第一行输入一个正整数 ，表示数组 的长度。第二行输入 个正整数，表示数组 ，其中 。

输出描述:

输出一个整数，表示把整个数组变成全部都是偶数元素的最少操作次数，若始终无法全变成偶数，输出 -1。