Có \(N\) ngọn núi từ đông sang tây, và một đại dương ở phía tây.

Trên đỉnh mỗi ngọn núi có một nhà trọ. Bạn đã quyết định chọn nơi ở từ những nhà trọ này.

Chiều cao của ngọn núi thứ \(i\) từ phía tây là \(H_i\).

Bạn chắc chắn có thể nhìn thấy đại dương từ nhà trọ trên đỉnh ngọn núi ở phía tây nhất.

Đối với nhà trọ trên đỉnh ngọn núi thứ \(i\) từ phía tây \((i=2,3,...,N)\), bạn có thể nhìn thấy đại dương nếu và chỉ nếu \(H_1 \leq H_i, H_2 \leq H_i, ...,\) và \(H_{i-1} \leq H_i\).

Có bao nhiêu trong số \(N\) nhà trọ này mà bạn có thể nhìn thấy đại dương?

Ràng buộc

• Tất cả các giá trị đầu vào là số nguyên.
• \(1 \leq N \leq 20\)
• \(1 \leq H_i \leq 100\)

INPUT FORMAT

Đầu vào được cung cấp từ Standard Input theo định dạng sau:

N
H_1
H_2
...
H_N

OUTPUT FORMAT

In ra số lượng nhà trọ mà bạn có thể nhìn thấy đại dương.

Ví dụ:

Input

4
6 5 6 8

Output

3

Bạn có thể nhìn thấy đại dương từ nhà trọ đầu tiên, thứ ba và thứ tư từ phía tây.

Input

5
4 5 3 5 4

Output

3

Bạn có thể nhìn thấy đại dương từ nhà trọ đầu tiên, thứ hai và thứ tư từ phía tây.

Giải thích ví dụ mẫu

Ví dụ 1:

• Input:

  4 6 5 6 8

• Giải thích:

  • Nhà trọ có thể nhìn thấy đại dương nếu chiều cao của nó lớn hơn hoặc bằng tất cả các nhà trọ phía tây, dẫn đến 3 nhà trọ đáp ứng điều kiện.

Ví dụ 2:

• Input:

  5 4 5 3 5 4

• Giải thích:

  • Nhà trọ có chiều cao 4, 5 và 5 đều đủ cao để nhìn thấy đại dương, cho ra 3 nhà trọ có thể nhìn thấy.
    

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House