题目内容

给出一个长度为$n$的链表$a_1,a_2,...,a_n$代表对于第$i$个链表单元、存放一个数值$a_i$。我们称这个链表是优美的，当且仅当这个链表满足以下条件:

1.若$a_i=0$，如$a_{i-1}$存在，则$a_{i-1}≠0$;

2.若$a_i≠0$，如$a_{i-1}$存在，则$a_{i-1}=0$;

对于一个节点和相邻节点，我们可以将其合并成一个节点，该节点权值为原来两个节点的权值较大值。

我们想通过最少次数的合并来形成一个优美链表，输出该次数。

补充说明

函数的第一个参数输入一个长度为$n(1≤n≤10^5)$的$ListNode$类$a_1, a_2,...,a_n(0≤ a_i≤10^9)$代表链表$a$。

注:该题为核心模式，不需要自己处理输入输出，代码中的类名、方法名、参数名已经指定，请勿修改，直接书写函数返回方法规定的值即可。

示例1

输入

{0,1,0}

输出

0

说明

不需要合并

示例2

输入

{0,0,1,2}

输出

2

说明

合并$2$次变成{$0,2$}