Description
假设小明班上共有N(2<=N<=100)位学生,这天,这N位同学到操场上排成一行,小明想知道,当排成这一行后,对于每一位同学,与TA紧邻的旁边有多少位异性同学,显然,对于每一位同学来说,这个数字肯定在0、1、2三者之一。
现在给出这个数字N,以及由N个由6和8组成的数字序列(6代表男生,8代表女生),请你按从左到右的顺序打印出每一位同学身边有多少位异性同学,即输出一行N个数字,分别代表每位同学身边异性同学的数量。
例如:
4
6 6 8 6
则输出:
0 1 2 1
解释:
最左边的同学是男同学,他的左边没有人,右边也是男同学,所以结果为0;
左边数过来第2位同学是男同学,他的左边是男生、右边是位女生,所以结果为1;
左边数过来第3位同学是女同学,她的左右两边都是男生,所以结果为2;
最右边的是男生,他的右边没人,左边是位女生,所以结果是1