Large Bouquets

꽃집에는 n개의 꽃다발이 있으며, i-th번째 꽃다발은 ai송이의 꽃으로 이루어져 있다. 가게의 관리자인 Vasya는 이 꽃다발들로 큰 꽃다발을 만들기로 했다.

Vasya는 처음 꽃다발 중 둘 이상으로 만들어지고, 큰 꽃다발에 포함된 꽃의 총수가 홀수라는 제약 조건을 만족하는 꽃다발을 큰 꽃다발이라고 생각한다. 처음 꽃다발 각각은 최대 하나의 큰 꽃다발에만 포함될 수 있다. 처음 꽃다발이 큰 꽃다발의 일부가 되면, 그 안의 모든 꽃이 큰 꽃다발에 포함된다.

Vasya가 만들 수 있는 큰 꽃다발의 가능한 최대 개수를 구한다.

첫째 줄에는 하나의 양의 정수 n (1 ≤ n ≤ 105) — 처음 꽃다발의 개수가 주어진다.

둘째 줄에는 정수 수열 a1, a2, ..., an (1 ≤ ai ≤ 106) — 처음 꽃다발 각각에 들어 있는 꽃의 수가 주어진다.

Vasya가 만들 수 있는 큰 꽃다발의 최대 개수를 출력한다.

첫 번째 예제에서 Vasya는 큰 꽃다발을 2개 만들 수 있다. 예를 들어 첫 번째 큰 꽃다발에는 첫 번째와 다섯 번째 처음 꽃다발을 넣을 수 있고(이때 꽃의 총수는 9이다), 두 번째 큰 꽃다발은 두 번째와 세 번째 처음 꽃다발로 구성할 수 있다(이때 꽃의 총수는 7이다). 이 구성에서는 네 번째 처음 꽃다발을 사용하지 않는다.

두 번째 예제에서는 꽃의 수가 홀수인 꽃다발을 단 하나도 만들 수 없다.

세 번째 예제에서 Vasya는 큰 꽃다발을 하나 만들 수 있다. 예를 들어 처음 꽃다발 세 개를 모두 사용해 만들 수 있다. 이때 큰 꽃다발의 크기는 11 + 4 + 10 = 25이다.