← 返回题目列表

AtCoder · math_and_algorithm_s

019. 选择卡片 1

中文机器翻译题面 查看原题

配点: 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 卡。