有 N 张扑克牌叠放在桌上，A 和 B 两人轮流抽牌，每次只能从最上面或最下面抽一张牌，当最后一张牌被抽完时，比较 A 和 B 两人扑克牌的点数总和，点数总和大的一方胜利，点数相同时双方均不算胜利。A 先抽牌，请统计一共有多少种不同的抽牌情况，A 有多少种不同的获胜情况。

例如：N = 3，有 3 张扑克牌，从上往下的点数依次为 3、2、1。A 先抽牌，所有不同的抽取情况有：

第一种：A 抽 3，B 抽 1，A 再抽 2，A 的点数总和为 5，B 的点数总和为 1；第二种：A 抽 3，B 抽 2，A 再抽 1，A 的点数总和为 4，B 的点数总和为 2；第三种：A 抽 1，B 抽 3，A 再抽 2，A 的点数总和为 3，B 的点数总和为 3；第四种：A 抽 1，B 抽 2，A 再抽 3，A 的点数总和为 4，B 的点数总和为 2；一共有 4 种不同的抽牌情况，A 有 3 种不同的获胜情况。

输入描述：

第一行输入一个整数 N（2≤N≤20），表示扑克牌的张数

第二行输入 N 个整数（1≤整数≤13），同一个整数不能出现超过 4 次，表示从上往下每张扑克牌的点数， 整数之间以一个空格隔开

输出描述：

第一行输出一个整数，表示一共有多少种不同的抽牌情况第二行输出一个整数，表示 A 有多少种不同的获胜情况

样例输入：

3
3 2 1

样例输出：

4
3