问题4080--比身高

4080: 比身高

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

有N个人排成一排,假设他们的身高均为正整数,请找出其中符合以下条件的人:排在前面且比他高的人数与排在他后面且比他高的人数相等。

输入

第一行包含1个整数n,表示有多少人。1

输出

一行1个正整数,表示满足这个条件的人数。

样例输入

4
1
2
1
3

样例输出

2

说明:第3、第4个人满足条件。

来源/分类

 

[提交] [状态]