外卖大战
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

在激烈的外卖市场竞争中，美团、饿了么和京东三家平台通过不同的优惠活动吸引用户下单。每一位用户在下单时会根据各平台的优惠力度选择最合适的平台。
具体规则如下：
  1. 每个用户会依次查看美团、饿了么、京东三个平台用户会选择第一个满足其最低优惠要求的平台下单
  2. 若三个平台都不满足要求，该用户不会下单
  3. 每个平台的初始优惠力度为 0，每当有用户在该平台下单，平台会将优惠力度增加 1
  4. 当平台连续 3 个用户都没有选择它时，优惠力度会增加 2
  5. 现在给定所有用户的最低优惠要求，请计算最终三个平台各自的订单数量。

输入描述:

第一行包含一个整数 n，表示用户数量（1 ≤ n ≤ 1000）

第二行包含 n 个整数，表示每个用户的最低优惠要求（1 ≤ 要求 ≤ 100）

输出描述:

一行三个整数，分别表示美团、饿了么、京东的最终订单数量，用空格分隔
示例1

输入

复制 
5
3 1 2 4 1

输出

复制 
1 0 0

说明

样例解释
  • 初始状态：所有平台优惠力度和订单数均为0，未选中计数器也为0。
    美团: 优惠0, 订单0, 未选中0
    饿了么: 优惠0, 订单0, 未选中0
    京东: 优惠0, 订单0, 未选中0
  • 用户1 (要求3)：所有平台优惠力度0都小于3，无人下单。
    所有平台未选中计数器+1。
    美团: 优惠0, 订单0, 未选中1
    饿了么: 优惠0, 订单0, 未选中1
    京东: 优惠0, 订单0, 未选中1
  • 用户2 (要求1)：所有平台优惠力度0都小于1，无人下单。
    所有平台未选中计数器+1。
    美团: 优惠0, 订单0, 未选中2
    饿了么: 优惠0, 订单0, 未选中2
    京东: 优惠0, 订单0, 未选中2
  • 用户3 (要求2)：所有平台优惠力度0都小于2，无人下单。
    所有平台未选中计数器+1，达到3。
    触发连续3次未选中的规则，所有平台优惠力度+2。
    美团: 优惠2, 订单0, 未选中0
    饿了么: 优惠2, 订单0, 未选中0
    京东: 优惠2, 订单0, 未选中0
  • 用户4 (要求4)：所有平台优惠力度2都小于4，无人下单。
    所有平台未选中计数器+1。
    美团: 优惠2, 订单0, 未选中1
    饿了么: 优惠2, 订单0, 未选中1
    京东: 优惠2, 订单0, 未选中1
  • 用户5 (要求1)：
    美团优惠力度2大于等于1，满足要求。
    用户在美团下单。
    美团订单+1，优惠力度+1，未选中计数器重置为0。
    其他平台未选中计数器+1。
    美团: 优惠3, 订单1, 未选中0
    饿了么: 优惠2, 订单0, 未选中2
    京东: 优惠2, 订单0, 未选中2
最终结果： 美团订单数1，饿了么订单数0，京东订单数0。