A7075.马拉松
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
AC 狗正在其他与 n−1 名选手一起参加马拉松比赛,已知每个选手需要从 0 点出发,沿着一条直线跑到终点,终点很远很远很远,可以说是 +∞,起点与终点之间可以被分成 1、2、3、......。
现在给出 AC 狗的位置,以及其他选手的位置,请输出 AC 狗在所有选手中的排名,保证选手之间的位置两两不同。
输入格式
输入首行包含一个整数 n,表示参赛选手人数。
接来下输入 n 个正整数 ai,用空格隔开,第一个数表示 AC 狗的位置,其余的数表示其它选手的位置。
输出格式
输出 AC 狗在所有选手中的排名。
输入输出样例
输入#1
5 114 514 1919 810 1
输出#1
4
输入#2
5 1 2 3 4 5
输出#2
5
输入#3
3 998244353 1145141919 2
输出#3
2
说明/提示
对于 100% 的数据,1≤n≤104,1≤ai≤109。