本题没有可用的提交语言。

问题描述

埃里克有一个经典足球，由 $32$ 块皮革组成：$12$ 块黑色的五边形和 $20$ 块白色的六边形。每个五边形与 $5$ 个六边形相邻，每个六边形与 $3$ 个五边形和 $3$ 个六边形相邻。埃里克沿着这些皮革的边缘画了一个多边形（即一条不自交的闭合线）。这个多边形将足球分成两部分，他将其中一部分涂成绿色。

给定多边形的描述，要求计算黑色、白色和绿色皮革块的数量。

任务

编写一个程序，实现以下功能：

1. 读取多边形的描述。
2. 计算黑色、白色和绿色皮革块的数量。
3. 输出结果。

输入格式

• 第一行：一个整数 $n$，表示多边形的顶点数。
• 第二行：$n$ 个整数 $a_1, a_2, \dots, a_n$，每个 $a_i$ 为 $1$ 或 $2$，表示第 $i$ 个顶点处相邻的绿色皮革块数。多边形的第 $n$ 个顶点和第一个顶点之间的边始终位于两个六边形之间。

输出格式

• 一行三个整数 $b$, $w$, $g$，分别表示黑色、白色和绿色皮革块的数量。

示例输入

21
1 2 1 2 1 2 1 1 1 2 2 1 1 1 1 2 2 2 1 1 1

示例输出

11 15 6

来源

Central Europe 2003