#17940. 违背的青春

违背的青春

题目背景

嘲笑我可好

我幼稚的青春

用木剑来争吵 为尊严而摔倒

不能让的 咬着牙也不放掉

原谅我可好

我违背的青春

在拥挤的人潮 我妥协了多少

一直到让我什么也不曾 得到

题目描述

众所周知,分数是学生检验学习成果最直接的数据,青创班有这样一群上进的学生,常常会通过别人的分数来激励自己,但是……

青创班的同学们发到了成绩单,之后他们站成了一排。每一个同学都能偷看到前一个同学的成绩。

如果前一个同学的成绩比自己高,那么这个同学会变得郁闷。

如果前一个同学的成绩比自己低,那么这个同学会非常开心。

如果前一个同学的成绩和自己相同,那么这个同学会发誓自己要发奋图强超过他。

秉持着知足常乐的原则,这一排的第一个同学看不到任何人的成绩,就当作所有同学的分数都没有他高,所以他也会非常开心。

现在告诉你这一排人的人数和按顺序站好后每一个人的分数,请你告诉我有多少同学会郁闷,多少同学会非常开心,多少同学要发奋图强。

输入格式

第一行一个整数 nn,表示这一列有 nn 个人。

接下来一行 nn 个整数,表示排好队后的这一列所有人的分数。

输出格式

输出三个整数,中间用空格分隔,表示有多少同学会郁闷,多少同学会非常开心,多少同学要发奋图强。

3
1 2 3
0 3 0

数据范围

对于 20%20\% 的数据, n=2n=2

对于 100%100\% 的数据,1n,分数1031\le n,分数 \le 10^3