#P2057. 2024.9.13-VIVO-第1题-小塔分组

2024.9.13-VIVO-第1题-小塔分组

题目内容

小塔项目组新老员工分组完成任务,员工数组staffstaff,其中00表示新员工,11表示老员工

分组规则如下:

11.一个小组至多33个员工

22.一个小组中最多有11个老员工

33.如果一个小组中有11个老员工,那么这组最多有22个员工

求最小的分组数

输入描述

输入员工数组staffstaff,元素只包含010,1

输出描述

输出一个整数,表示最小分组数

样例1

输入

5
1 0 0 0 1

输出

3

样例2

输入

2
1 1

输出

2