Thành phố X có N thị trấn trên trục đường chính. Tọa độ của các thị trấn lần lượt là a[1],a[2], ..., a[N], các tọa độ này là phân biệt, không có 2 tọa độ nào trùng nhau. Chính quyền thành phố muốn xây dựng một tuyến buýt nhanh BRT để kết nối 2 thị trấn gần nhau nhất với nhau. Bạn hãy tính thử xem chiều dài của tuyển buýt này băng bao nhiêu? Và có bao nhiêu cặp thị trấn có tiềm năng giống nhau để xây dựng tuyến BRT này.

Định dạng đầu vào: Dòng đầu tiên là số nguyên N (N ≤ 1000000). Dòng tiếp theo gồm N số nguyên A[i]

Ràng buộc: N ≤ 1000000;-10^9 ≤ A[i] ≤ 10^9

Định dạng đầu ra: In ra 2 số nguyên C và D, lần lượt là khoảng cách ngắn nhất giữa 2 thị trấn và số lượng cặp thị trấn có cùng khoảng cách ngắn nhất này.

Input:

4
6 -3 0 4

Output:

2 1

Giải thích: Khoảng cách ngắn nhất giữa 2 thị trấn bằng 2 và có 1 cặp thị trấn thỏa mãn khoảng cách này

Cho mảng A gồm n phần tử. Nhiệm vụ của bạn là tìm giá trị nhỏ nhất (phải thuộc mảng A) lớn hơn Ai (i = 0, 1, 2,, n-1). Đưa ra ký tự _ nếu Ai không có phần từ lớn hơn nó. Ví dụ với mảng A = (13, 6, 7, 12) ta có kết quả là (_ , 7, 12, 13).

Định dạng đầu vào: Dòng đầu tiên đưa vào n là số phần tử của mảng A; Dòng kế tiếp đưa vào n số A[i] của mảng; các số được viết cách nhau một vài khoảng trống.

Ràng buộc: 1 <= N <= 10^5; 1 ≤ A[i] <= 10^5.

Định dạng đầu ra: Đưa ra kết quả trên 1 dòng

Input:

9
6 3 9 8 10 2 1 15 7

Output:

7 6 10 9 15 3 2 _ 8

Cho mảng A[] gồm N số nguyên và số nguyên K, nhiệm vụ của bạn là đếm xem có bao nhiêu mảng con các phần tử liên tiếp trong mảng mà độ chênh lệch giữa phần tử lớn nhất và phần tử nhỏ nhất trong mảng con đó không vượt quá K (mảng con có thể là mảng có ít nhất 1 phần tử).

Định dạng đầu vào:

• Dòng đầu tiền là N và K

• Dòng thứ 2 là N số trong mảng A[]

Ràng buộc:

• 1<=N<=10^5

• 1<=A[i], K<=10^6

Định dạng đầu ra: In ra số lượng mảng con thỏa mãn đề bài

Input 01:

10 1
2 3 1 3 1 4 1 3 1 2

Output 01:

12

Intput 02:

4 1
1 4 2 1

Output 02:

5

Giải thích test 2: Có 5 mảng con nào mà độ chênh lệch giữa phần tử lớn nhất và nhỏ nhất trong mảng con không vượt quá 1 gồm: [1], [4], [2], [1] và [2, 1]

Cho dãy n số nguyên dương a1, a2, a3,... , an Một bộ số (i, j, k, l) được gọi là đẹp nếu i < j < k < l và ai + aj = ak + al. Hãy tìm số lượng bộ số đẹp trong dãy.

Đầu vào:

Dòng đầu tiên chứa số nguyên dương n (4 ≤ n ≤ 10^3).

Dòng tiếp theo chứa n số nguyên a1, a2,..., an (|ai| ≤ 10^9).

Đầu ra: In ra số lượng bộ số đẹp trong dãy.

Input:

5
1 6 2 5 3

Output:

2

Giải thích: Số lượng bộ đẹp là 2 bao gồm: a0 + a1 = a2 + a3 và a1 + a2 = a3 + a4