题号：NC19884
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
在一个1行N列（N是奇数）的棋盘上，有K个格子是红色的。这种情况下，你有一个跳棋在最左端的格子上。你的目标是将它移动到最右边的格子，在开始移动之间，你可以在棋盘的任意空位上放棋子。在游戏开始后 你只可以随时在一个红色格子上放棋子。棋子的移动规则是：每次只可以选择一个棋子，跳过与之相邻的棋子走到后面的空格上，被它跳过的棋子被吃掉，即从棋盘上移走，如相邻棋子的另一侧有棋子，则不能跳。
请回答以下两个问题：
1：移动开始前至少要放多少棋子才能完成任务。
2：如果要使开始前放的棋子数要求尽量少，那么在移动过程中最少需要放多少个棋子才能完成任务。
关于规则的补充说明：
1：只能往空位上放棋子，不管是移动开始前还是移动过程中。
2：移动前棋盘最左端的那个原始棋子绝对不能被吃掉.
输入描述:
第一行一个正奇数N
第二行有N个整数，如果第i个整数是非功过，说明第i个格子是红棋，否则为白棋，数字间用空格分开.
输出描述:
两个数字分别代表第一问和第二问的结果.
示例1
备注:
100%的数据中，,输出中的数字不超过
30%的数据中,