故事背景

小智带着他的宝可梦们参加了关都地区的道馆挑战赛。一共有 n 只宝可梦参赛，每只宝可梦都有一个战斗力值。

道馆馆主小霞制定了特殊的晋级规则：

1. 首先将所有宝可梦按战斗力从高到低排序

2. 然后按照以下规则发放徽章：

   • 金牌徽章：发给战斗力排名第 1 的宝可梦（冠军）
   • 银牌徽章：发给战斗力排名第 2 和第 3 的宝可梦
   • 铜牌徽章：发给战斗力 大于等于 600 且 不是金牌/银牌 的宝可梦
   • 参与奖：发给战斗力 小于 600 且 不是金牌/银牌 的宝可梦

3. 如果参赛宝可梦不足 3 只，则全部获得参与奖

题目描述

输入宝可梦数量 n 和每只宝可梦的战斗力，请你帮小智统计每种徽章的获得数量。

输入格式

第一行一个整数 n，表示宝可梦数量。 第二行 n 个整数，表示每只宝可梦的战斗力。

输出格式

输出一行四个整数，分别表示金牌、银牌、铜牌、参与奖的数量，空格分隔。

输入输出样例

样例输入 #1

8 850 720 680 950 600 530 780 490

样例输出 #1

1 2 3 2