山路上升了多少段

题目描述

给定按行进顺序记录的n个高度，统计n-1个相邻路段中上升、下降和水平路段的数量。

输入格式

第一行输入n；第二行输入n个高度。

输出格式

依次输出上升段数、下降段数、水平段数。

样例

输入

5
1 3 2 2 5

输出

2 1 1