某年的父亲节正好是6月18日(6/18)。小明想为他的爸爸买一个礼物,他发现商店里有n个商品,每个商品都有一个正整数的价格。小明注意到,他的爸爸喜欢偶数,所以他想购买一些商品,使得价格的总和是一个偶数。
请你帮助小明计算,在给定的n个商品中,有多少种购买方式可以使得价格的总和是一个偶数。
输入:
一个正整数n(1 <= n <= 1000),表示商品的数量。
接下来一行,包含n个正整数,表示每个商品的价格(1 <= 价格 <= 1000)。
输出:
一个整数,表示可以使得价格总和为偶数的购买方式数量。
示例: 输入: 5 1 2 3 4 5 输出: 10