伯兰州立大学数学系遭遇了招生学生数学技能突然下降的问题。今年入学数学考试最高分是8分。满分100分!因此,决定让测试变得更容易。
未来的学生将只被问到一个问题。它们被赋予一系列整数 $$$a_1, a_2, \dots, a_n$$$,每个数字从 $$$1$$$ 到 $$$3$$$ 和 $$$a_i \ne a_{i + 1}$$$ 对于每个有效的 $$$i$$$。第 $$$i$$$ 个数字表示第 $$$i$$$ 个数字的类型:
1. 圆圈;
2.等腰三角形,高长等于底长;
3. 正方形。
给定序列的图形以如下方式放置在笛卡尔平面上的某处:
- 第 $$$(i + 1)$$$ 数字被刻入第 $$$i$$$ 数字中;
- 每个三角形底边都平行于OX;
- 三角形的方向是与底边相对的顶点位于顶部;
- 每个正方形边都平行于轴;
- 对于从 $$$2$$$ 到 $$$n$$$ 的每个 $$$i$$$ 图形 $$$i$$$ 具有三角形和正方形的最大可能边长以及圆形的最大半径。
请注意,对于第一个图形的某些固定位置和大小,该结构是唯一的。
任务是计算图形接触的不同点(不一定是整数坐标)的数量。然而,诀窍在于,这个数字有时是无限的。但这并不会让你的任务变得困难,不是吗?
那么你能通过数学考试并进入伯兰州立大学吗?
输入
第一行包含一个整数 $$$n$$$ ($$$2 \le n \le 100$$$) — 数字的数量。
第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 3$$$, $$$a_i \ne a_{i + 1}$$$) — 图形的类型。
输出
如果图形接触的不同点的数量是无限的,第一行应包含“Infinite”一词,否则应包含“Finite”。
如果数字是有限的,则将其打印在第二行。确保该数字适合 32 位整数类型。
示例
输入 #1
3 2 1 3
输出 #1
Finite 7
输入 #2
3 1 2 3
输出 #2
Infinite
注意
以下是示例的精美图片。请注意,三角形不是等边的,而是等腰的,且高的长度等于底的长度。因此它以独特的方式融入正方形。
人物接触的不同点被标记为红色。
在第二个示例中,三角形和正方形在整个线段上相互接触,它包含无限多个点。