Thấy giáo liệt kê N số tự nhiên và yêu cầu Nam tính tổng các số mà:

• có số đứng trước số đó.
• số đó lớn hơn số đứng liền trước nó

Nam không giỏi tính toán vì vậy Nam cần sự trợ giúp của các bạn. Hãy giúp Nam.

Mô tả đầu vào

• dòng đầu tiên chứa số nguyên ~N~ là số lượng số tự nhiên thầy giáo liệt kê.
• dòng tiếp theo chứa ~N~ số tự nhiên mà thầy giáo liệt kê, các số được liệt kê cách nhau 1 dấu cách

Ràng buộc

Tất cả dữ liệu đầu vào đều nhỏ hơn ~10.000~

Mô tả đầu ra

In ra tính tổng các số thầy giáo liệt kê

Sample Input

4
3 7 6 8

Sample Output

15

Giải thích

• Số thứ 1 không có số đứng trước nó nên bỏ qua
• Số thứ 2 lớn hơn số thứ 1 nên được tính vào kết quả
• Số thứ 3 nhỏ hơn số thứ 2 nên bỏ qua
• Số thứ 4 lớn hơn số thứ 3 nên được tính vào kết quả

Thấy giáo liệt kê N số tự nhiên và yêu cầu bạn tìm ra giá trị lớn nhất trong tất cả các số đã cho

Mô tả đầu vào

• dòng đầu tiên chứa số nguyên ~N~ là số lượng số tự nhiên thầy giáo liệt kê.
• dòng tiếp theo chứa ~N~ số tự nhiên mà thầy giáo liệt kê, các số được liệt kê cách nhau 1 dấu cách

Ràng buộc

Tất cả dữ liệu đầu vào đều nhỏ hơn ~10.000~

Mô tả đầu ra

In ra giá trị lớn nhất trong các số thầy giáo liệt kê

Sample Input

4
3 6 7 8

Sample Output

8

Thấy giáo viết các số tự nhiên từ 1 đến N, mỗi số lên 1 thẻ bài. Sau khi viết xong, thầy giáo cất đi đúng 1 tấm thẻ và xáo trộn N - 1 thẻ bài còn lại.

Thầy giáo yêu cầu bạn phải tìm ra được lá bài bị giấu đi chứa số mấy?

Mô tả đầu vào

Dòng đầu tiên chứa số nguyên ~N~

Dòng tiếp theo chứa ~N - 1~ số nguyên trên các thể bài mà thầy giáo để lại (trừ lá bài bị cất đi)

Ràng buộc

~2 \le N \le 1.000.000~.

Mô tả đầu ra

In ra con số trên thẻ bài bị thầy giáo giấu đi.

Sample Input

4
3 4 1

Sample Output

2

Cho dãy số có quy luật như sau: ~1, 2, 2, 3, 3, 3, 4, 4, 4, 4 \ldots ~

Cho số nguyên ~N~. Hỏi số thứ ~N~ của dãy số có giá trị bằng bao nhiêu

Mô tả đầu vào

1 dòng duy nhất chứa số nguyên ~N~

Ràng buộc

~1 \le N \le 1.000.000.000~.

Mô tả đầu ra

In ra số thứ ~N~ của dãy số

Sample Input

4

Sample Output

3