P1014 检查粮食

题目描述

在革命战争时期，后勤保障是打胜仗的关键。今天，老乡们用推车给炊事班送来了 $n$ 袋粮食。

炊事班长需要依次检查这 $n$ 袋粮食的重量。根据规定，每袋粮食的重量必须大于等于 50 斤才算合格。

请你编写程序，找出第一袋不合格粮食是第几袋。若全部合格，输出 0。

输入格式

第一行包含一个正整数 $n$，表示送来的粮食总袋数。

第二行包含 $n$ 个正整数，依次表示每袋粮食的重量，相邻两个数字之间用空格隔开。

输出格式

输出一个整数，表示第一袋不合格粮食的位置编号（编号从 1 开始）；如果所有粮食都合格，则输出 0。

输入输出样例 #1

输入 #1

5
60 55 49 80 90

输出 #1

3

输入输出样例 #2

输入 #2

3
50 60 70

输出 #2

0

输入输出样例 #3

输入 #3

4
40 55 60 49

输出 #3

1

数据范围

对于 100% 的数据，$1 \le n \le 10^5$，$1 \le$ 每袋粮食的重量 $\le 100$。