#L30107. 批量候选分类

    ID: L30107 传统题 2000ms 128MiB 尝试: 0 已通过: 0 入门 上传者: 标签>M3M3第一学期M3-第01课数系扩充与实数从正方形对角线发现新的数课堂题

批量候选分类

批量候选分类

题目描述

设 D=√2。给定 n 个非负整数候选值 k_i,每个候选值表示百分位数 k_i/100。分别统计小于、等于和大于 D 的候选数个数。重复出现的候选值需要重复计数。

输入格式

第一行输入整数 n,第二行输入 n 个非负整数 k_1,k_2,…,k_n。

输出格式

若 n≤0,输出 IMPOSSIBLE;否则依次输出小于、等于、大于D的数量,以空格分隔。由于√2是无理数,等于D的数量恒为0。

样例

输入

5
140 141 142 150 100

输出

3 0 2