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

Cho hai mảng đã được sắp xếp A[] và B[] gồm N và N-1 phần tử. Các phần tử của mảng A[] chỉ khác mảng B một phần tử duy nhất. Hãy tìm vị trí của phần tử khác nhau giữa A[] và B[].

Đầu vào: Dòng đầu chứa số nguyên dương N; Dòng thứ 2 chứa các phần tử của mảng A[]: Dòng thứ 3 chứa các phần tử của mảng B[]

Ràng buộc: 1<=N<=10^5; 1<=A[i], B[i]<=10^6;

Đầu ra: In ra đáp án của bài toán

Input:

8
1 2 3 4 5 6 7 8
1 2 3 4 5 6 8

Output:

7

Cho mảng A gồm N phần tử, nhiệm vụ của bạn là sắp đặt lại vị trí các phần tử trong mảng và tính toán giá trị lớn nhất của biểu thức:

Đầu vào: Dòng 1 chứa số nguyên dương N; Dòng 2 chứa N số nguyên của mảng A[] viết cách nhau một dấu cách

Ràng buộc: 1<=N<=10^6; 1<=A[i]<=10^9;

Đầu ra: In ra kết quả của bài toán chia dư với 10^9 + 7

Input:

6
8 1 7 9 8 1

Output:

116