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$。