Có N lồng đèn, mỗi lồng đèn có màu A[i].Bạn muốn tạo một màu mới bằng cách ghép hai màu với nhau. Tuy nhiên khi ghép một số cặp lồng đèn bị cháy. Các cặp lồng đèn không cháy nếu tích 2 màu của chúng là một số lẻ. Hãy cho biết có thể tạo ra bao nhiêu cặp lồng đèn không bị cháy.

Input

Dòng 1: N (1 ≤ N ≤ 10^5)

Dòng 2: N số nguyên A[i] (1 ≤ A[i] ≤ 10^9)

Output

Số cặp lồng đèn ghép lại với nhau mà không bị cháy