池子是细长条的，刚好有重量1~n的n条鱼，平时鱼儿们在池子里的相对位置不会改变，但是如果不按时喂它们，它们饿了就会吃仅比自己小一号的鱼。由于小鱼新陈代谢速度快，越小的鱼越早开始饿，也越早开始吃同类。
包含多组输入数据，每组数据占一行, 输入以0结束。每组开始输入一个正整数n(1≤n≤10^6 )表示原本池子里共有n条鱼，之后n个正整数a_1,a_2,…,a_n分别表示在池子里每条鱼的重量，保证每组数据中1≤a_i≤n，且鱼的重量互不相同。
对于每组数据输出各占一行，每行一个正整数，表示该组最后剩下的鱼的总数。
2 2 1 5 1 3 2 4 5 0
1 2
记录每条鱼比他大一号的鱼的位置，比他小一号鱼的位置。递推即可，注意处理边界值
#include<stdio.h>
#include<string.h>
#define maxn 1000010
struct fish
{
int l,m,r;
}a[maxn];
int b[maxn];
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
if(n==0)
break;
for(int i=1;i<=n;i++)
{
scanf("%d",&a[i].m);
b[a[i].m]=i;
a[i].l=i-1;
a[i].r=i+1;
}
a[n].r=0;
int ans=n;
for(int j=1;j<=n;j++)
{
int i=b[j];
if(a[i].l>0&&a[a[i].l].m==a[i].m-1)
{
a[i].l=a[a[i].l].l;
a[a[i].l].r=i;
ans--;
}
else if(a[i].r>0&&a[a[i].r].m==a[i].m-1)
{
a[i].r=a[a[i].r].r;
a[a[i].r].l=i;
ans--;
}
}
printf("%dn",ans);
}
return 0;
}
