配点: 1000 点
問題文
N 卡。 i 番目(1 \leq i \leq N) 卡片颜色为 当 A_i 。 A_i=1 时为红色, 黄色时A_i=2 ,A_i=3 时为蓝色。相同颜色的卡片 2 有多少种方式可供选择?
制約
- 2 \leq N \leq 500000
- 1 \leq A_i \leq 3
- 所有输入均为整数
入力
输入是按以下格式从标准输入给出的。
N A_1 A_2 \cdots A_N
出力
请打印答案。
入力例 1
6 1 3 2 1 1 2
出力例 1
4
下面 4 有几种方法。
- 从左起 1 从左起第一张牌 选择第 4 卡。
- 从左起 1 从左起第一张牌 选择第 5 卡。
- 从左起 4 从左起第一张牌 选择第 5 卡。
- 从左起 3 从左起第一张牌 选择第 6 卡。