小D同学经常与别人有一些不一样的见解，例如小D同学认为，如果一个数组中的数字全部都是奇数，那么小D认为这个数组是一个优美的数组。现在给定一个数组，你能告诉小D，从这个数组中可以截取多少个连续的子数组，是优美的数组么？

多组测试数据，以EOF结束。
每组测试数据有两行，第一行一个整数n，表示数组的长度。接下来一行有n个整数，表示一个长度为n的数组的数组元素。
其中0<n<=50000，数组元素均大于等于0且在int范围内

对于每组测试数据输出一行，每行一个数字，表示可以截取的优美数组的数量。