题目描述
黑衣人用一道机关门挡住了小队。为了打开机关门，大家需要把机关门上的数字分成奇数和偶数，用奇数的总和，乘以奇数的个数，再用偶数的总和，乘以偶数的个数，把这两个结果加起来，就是最终要输入到机关门上的密码。请你编写一个程序，根据机关门上的数字，计算最终的密码。
输入
共两行。
第一行为一个整数n，表示机关门上的数字个数。
第二行为n个整数，表示机关门上的每个数字。
输出
一个整数，表示最终的密码。
样例输入
5
9 7 6 4 3样例输出
77