e-olymp
Yarışlar

Binary Search

Шеренга

Петя Васечкин перешёл в другую школу. На уроке физкультуры ему понадобилось определить своё место в строю...

Входные данные

Сначала вводится количество человек n в классе. Затем невозрастающая последовательность из n чисел, означающих рост каждого человека в строю. После этого рост x Пети. Все числа натуральные и не превышают 200.

Выходные данные

Вывести номер, под которым Петя должен стать в строй. Если в строю есть люди с одинаковым ростом, таким же, как у Пети, то он должен встать после них.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
8
165 163 160 160 157 157 155 154 
162
Çıxış verilənləri #1
3
Giriş verilənləri #2
8
165 163 160 160 157 157 155 154 
160
Çıxış verilənləri #2
5
Mənbə Stage II Ukrainian School Olympiad 2011-2012, Berdichev