You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

嘲笑我可好

我幼稚的青春

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

不能让的 咬着牙也不放掉

原谅我可好

我违背的青春

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

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

题目描述

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

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

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

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

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

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

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

输入格式

第一行一个整数 $n$，表示这一列有 $n$ 个人。

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

输出格式

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

3
1 2 3

0 3 0

数据范围

对于 $20\%$ 的数据， $n=2$。

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