#B4383. [语言月赛 202508] 行李托运

[语言月赛 202508] 行李托运

题目背景

扶苏是航司会员,所以她在办理行李托运时,行李会被挂上优先标牌。在取行李时,理论上带优先标牌的行李会被优先送上传送带,但是实际上可能会有若干普通行李也被提前送出。

题目描述

某天扶苏在到达机场等行李时太无聊了,所以开始统计所有的行李的状态。

本次航班共有 nn 件行李,扶苏站在传送带入口处,按顺序数每个被送上传送带的行李。第 ii 个被送上传送带的行李可以用一个整数 pip_i 表示:

  • pi=0p_i = 0 表示这是一件不带优先标牌的普通行李;
  • pi=1p_i = 1 表示这是扶苏的行李;
  • pi=1p_i = -1 表示这件行李挂了优先标牌,但不是扶苏的行李。

你要求出:在扶苏的行李被送上传送带之前,共有多少件行李被送上传送带(不包括扶苏自己的行李),其中有多少是普通行李。

输入格式

第一行是一个整数,表示行李数量 nn
第二行有 nn 个整数,依次表示 p1,p2,pnp_1, p_2, \dots p_n

输出格式

输出一行两个整数,以空格隔开,依次表示:在扶苏的行李被送上传送带之前被送上传送带的行李数量,和其中的普通行李数量。

3
-1 -1 1
2 0
3
0 -1 1
2 1
4
-1 1 -1 -1
1 0

提示

测试点编号 nn \leq 特殊约定
1,2 1010 pn=1,pi0p_n = 1, p_i \neq 0
3,4 pn=1p_n = 1
5,6 pi0p_i \neq 0
7
8,9,10 10510^5
  • 对于全部的测试数据,保证 1n1051 \leq n \leq 10^51pi1-1 \leq p_i \leq 1pp 数列中有且仅有一个 11