题目内容

在一条生产线上，产品按照不同的质量进行排列，每个产品只能在同一方向上移动。当两个质量不同的产品相遇时，质量较低的产品将被移出生产线，如果产品质量相同，则$2$个产品均移除生产线，输出产品相遇的次数。产品的移动速度都一样，注意一下解题的性能。

输入描述

第$1$行输入一个正整数$n$，表示产品数量,$1<=n<=100000$

题目描述

在一条生产线上，产品按照不同的质量进行排列，每个产品只能在同一方向上移动。当两个质量不同的产品相遇时，质量较低的产品将被移出生产线，如果产品质量相同，则两个产品均移除生产线。需要输出产品相遇的次数。

输入描述：

• 第 1 行输入一个正整数 n，表示产品数量，1 <= n <= 100000。
• 第 2 行是一个整数数组，描述每个产品的质量和移动方向，其中负数表示产品向左移动，正数表示产品向右移动。质量范围为 1~1000。

输出描述：

• 输出产品相遇的次数。