T657907 202508C 行李托运
题目背景
扶苏是航司会员,所以她在办理行李托运时,行李会被挂上优先标牌。在取行李时,理论上带优先标牌的行李会被优先送上传送带,但是实际上可能会有若干普通行李也被提前送出。
题目描述
某天扶苏在到达机场等行李时太无聊了,所以开始统计所有的行李的状态。
本次航班共有 $n$ 件行李,扶苏站在传送带入口处,按顺序数每个被送上传送带的行李。第 $i$ 个被送上传送带的行李可以用一个整数 $p_i$ 表示:
- $p_i = 0$ 表示这是一件不带优先标牌的普通行李;
- $p_i = 1$ 表示这是扶苏的行李;
- $p_i = -1$ 表示这件行李挂了优先标牌,但不是扶苏的行李。
你要求出:在扶苏的行李被送上传送带之前,共有多少件行李被送上传送带(不包括扶苏自己的行李),其中有多少是普通行李。
输入格式
第一行是一个整数,表示行李数量 $n$。
第二行有 $n$ 个整数,依次表示 $p_1, p_2, \dots p_n$。
输出格式
输出一行两个整数,以空格隔开,依次表示:在扶苏的行李被送上传送带之前被送上传送带的行李数量,和其中的普通行李数量。
说明/提示
| 测试点编号 | $n \leq$ | 特殊约定 |
|:-:|:-:|:-:|
| 1,2 | $10$ | $p_n = 1, p_i \neq 0$ |
| 3,4 | $10$ | $p_n = 1$ |
| 5,6 | $10$ | $p_i \neq 0$ |
| 7 | $10$ | 无 |
| 8,9,10 | $10^5$ | 无 |
- 对于全部的测试数据,保证 $1 \leq n \leq 10^5$,$-1 \leq p_i \leq 1$,$p$ 数列中有且仅有一个 $1$。