Bạn được cung cấp một mảng chứa các số từ 1 đến n, mỗi số chỉ xuất hiện đúng 1 lần. Nhiệm vụ của bạn là thu thập các số từ 1 đến n theo thứ tự tăng dần. Trên mỗi vòng bạn đi qua mảng từ trái sang phải và thu thập càng nhiều số càng tốt. Tổng số vòng sẽ là bao nhiêu.

Định dạng đầu vào: Dòng đầu tiên có số nguyên n. Dòng tiếp theo có n số nguyên x1, x2, ..., xn là các số trong mảng.

Ràng buộc: ~1 \leq n \leq 2.10^5~

Định dạng đầu ra: In một số nguyên là số vòng

Input 01:

5
4 2 1 5 3

Output 01:

3

Giải thích: Vòng 1 chọn số 1, vòng 2 chọn số 2 và 3, vòng 3 chọn số 4 và 5. Ở mỗi vòng bạn chọn số x nếu như tất cả các số từ 1 đến x - 1 được chọn trước đó rồi. Mỗi vòng bạn có thể chọn nhiều số cùng 1 lúc

Input 02:

8
2 1 8 5 4 7 6 3

Output 02:

6

Cho một xâu kí tự S chỉ bao gồm các chữ cái và chữ số, hãy tính tổng các số xuất hiện trong xâu. Ví dụ xâu kí tự "abcd123aad22a05" có tổng các số trong xâu là 123 + 22 + 5 = 150. Trong trường hợp các số bắt đầu băng số 0 thì ta loại bỏ các số đó, dữ liệu đảm bảo tổng các số xuất hiện trong xâu không vượt quá 10^18.

Ràng buộc: 1 ≤ len(S) ≤ 100000

In ra tổng các số trong xâu

Input:

abcd123aad22a05

Output:

150

Cho mảng A có N phần tử là các số nguyên. Hãy sắp xếp lại mảng theo giá trị tuyệt đối tăng dần. Lưu ý nếu phần tử đã đứng ở đúng vị trí thì không được sắp xếp lại.

Ràng buộc: ~1 \leq N \leq 2.10^5~; ~-10^9 \leq A[i] \leq 10^9~

Input:

5
1 -3 2 -5 -1

Output:

1 -1 2 -3 -5