6593 - 彩色展牌

题目描述

科技节布展时,展厅里摆放着 n 块展牌,每块展牌的颜色为蓝色或红色。

输入给出每块展牌的颜色:0 表示蓝色,1 表示红色。

请统计蓝色展牌和红色展牌各有多少块,并求出这两种颜色的展牌数量相差多少块。数量相差多少块是指较多的数量减去较少的数量;两种颜色数量相同时,差为 0。

输入

第一行输入一个整数 n,表示展牌总数。

第二行输入 n 个整数,每个整数为 0 或 1,依次表示各块展牌的颜色。

输出

输出一行三个整数,依次表示蓝色展牌的数量、红色展牌的数量、两种颜色展牌数量的绝对差,相邻整数之间用一个空格隔开。

样例

输入

5
1 0 1 0 1

输出

2 3 1

输入

5
0 1 0 0 1

输出

3 2 1

输入

4
0 1 1 0

输出

2 2 0
说明

样例 1 解释

蓝色展牌有 2 块,红色展牌有 3 块,两种颜色的数量相差 1 块。

样例 2 解释

蓝色展牌有 3 块,红色展牌有 2 块,两种颜色的数量相差 1 块。

样例 3 解释

两种颜色的展牌各有 2 块,数量相差 0 块。

数据范围

  • 对于所有测试数据,1\le n\le10^5,每块展牌的颜色为 0 或 1。
标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 4
通过人数 4
金币数量 0 枚
难度 入门


上一题 下一题