某工业监控设备不断发回采样数据。每个数据是一个整数(0到1000之间)。各个数据间用空白字符（空格，TAB或回车换行）分隔。
因为大多数时候，相邻的采样间隔数据是相同的，可以利用这个特征做数据的压缩存储。其方法是：对n(n>1)个连续相同的数字只记录n和该数字本身；对m(m>0)个连续不重复的数字，则记录 m*-1 和这些数字本身（之所以用负数，是为了与第一种情况区分，便于解压缩）。
例1：
假设采样数据为：
12 34 34 25 25 25 25 11 15 17 28 14 22 22 22
则将上述采样数据按照上述规则进行压缩编码后的数据为：
-1 12 2 34 4 25 -5 11 15 17 28 14 3 22
例2：
假设采样数据为：
12 13 14 13 12
则将上述采样数据按照上述规则进行压缩编码后的数据为：
-5 12 13 14 13 12
例3：
假设采样数据为：
66 66 66 66 66 88 88 88 88 88 88 88 88 88 88 88
则将上述采样数据按照上述规则进行压缩编码后的数据为：
5 66 11 88
先输入采样数据的个数n(1<=n<=10000)。
然后输入n个采样数据。每个数据是一个整数(0到1000之间，包括0和1000本身)。各个数据间用空白字符（空格，TAB或回车换行）分隔。
输出按规则进行压缩编码后的数据，数据之间用一个空格隔开。
注意，最后一个输出数据之后，没有空格，而是换行符。
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
const int N = 10000 + 5;
int cnt[N], a[N], n;
void Solve_question(){
memset(cnt, 0, sizeof(cnt));
a[0] = -1;
int cur = 0, x;
for(int i = 1; i <= n; i++){
scanf("%d", &x);
if(x != a[cur]){
a[++cur] = x;
cnt[cur] = 1;
}else{
cnt[cur]++;
}
}
x = 1;
for(int i = cur; i >= 1; i--){
if(cnt[i] == 1 && cnt[i-1] != 1){
cnt[i] = -x;
x = 1;
}else if(cnt[i] == 1 && cnt[i-1] == 1){
x++;
cnt[i] = 0;
}
}
x = 0;
for(int i = 1; i <= cur; i++){
if(cnt[i])
printf("%d ", cnt[i]);
printf("%d%c", a[i], i==cur?‘\n‘:‘ ‘);
}
}
int main(){
while(scanf("%d", &n) == 1){
Solve_question();
}
return 0;
}
