Phát kẹo cho học sinh

General
Points
60
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
array1d
Submissions
Đề bài

Có $N$ học sinh đứng thành một hàng ngang, học sinh thứ $i$ có điểm đánh giá $R_i$. Cô giáo muốn phát kẹo cho các em theo hai quy tắc:

  1. Mỗi học sinh phải nhận được ít nhất $1$ chiếc kẹo.
  2. Học sinh có điểm đánh giá cao hơn hẳn bạn đứng ngay cạnh mình phải nhận được nhiều kẹo hơn bạn đó.

Hãy tính tổng số kẹo ít nhất cô giáo cần chuẩn bị.

Dữ liệu vào

Dòng đầu chứa số nguyên $N$. Dòng thứ hai chứa $N$ số nguyên $R_1, R_2, \dots, R_N$.

Dữ liệu ra

In ra tổng số kẹo ít nhất.

Ví dụ
Input Output
3
1 0 2
5
3
1 2 2
4
Giới hạn
  • $1 \le N \le 10^5$.
  • $0 \le R_i \le 10^9$.
Draft saved