不好意思之前翻译的时候打错了....

给定长度为 $n$ 的序列 $p$

找出尽可能多的三元组 $(a_i,b_i,c_i)$ 满足：

- $1\le a_i<b_i<c_i\le n$
- $p_{a_i}=p_{c_i}=0,p_{b_i}\ne 0$
- $p_{b_i}$ 互不相同。
- 所有的 $a_i,b_i,c_i$ 互不相同。

输出最多可以选出多少个三元组，多组数据。

$\sum n\le 5\cdot 10^5$

给定长度为 $n$ 的序列 $p$

找出尽可能多的三元组 $(a_i,b_i,c_i)$ 满足：

• $1\le a_i<b_i<c_i\le n$
• $p_{a_i}=p_{c_i}=0,p_{b_i}\ne 0$
• $p_{b_i}$ 互不相同。
• 所有的 $a_i,b_i,c_i$ 互不相同。

输出最多可以选出多少个三元组，多组数据。

$\sum n\le 5\cdot 10^5$

@chen_zhe

@CYJian